Telefonieren im EU-Ausland

ich war letzte Woche in Österreich und konnte weder innerhalb Österreichs noch nach Deutschland mit meinem Handy (Samsung S4 mini) telefonieren. Auf dem Display erschien immer der Hinweis, egal, wen ich von meiner Kontaktliste anrufen wollte, "nicht im Netz registriert".Mein Eu- Roaming Basic ist aktiviert.
War dann im O2- Shop. Auch dort wurde mir erklärt, dass die Einstellungen richtig sind. Keine Erklärung dafür, warum ich nicht telefonieren konnte. Von Deutschland nach Österreich kein Problem.
hat hier jemand eine Idee?

danke im voraus.