Kein Internet im Ausland trotz Datenroaming

Hallo zusammen, seit ungefähr 2 Jahren funktioniert mein Internet im Ausland (innerhalb EU) überhaupt gar nicht. Sobald ich aus Deutschland draußen, funktioniert nichts mehr. Mein Daten Roaming ist aktiviert und mir wird angezeigt, dass ich Internet haben sollte - jedoch habe ich keins. Telefonate und SMS-Nachrichten funktionieren bislang normal.

Des öfteren war ich im O2 Shop. Die Kollegen vor Ort sagten mir immer dasselbe und zwar, dass keine Sperre vorliegt und alles „grün aufleuchtet“.
Die SIM-Karte wurde auch schon erneuert, ein neues Handy habe ich auch. Die einzige Lösung wäre laut Aussage, den Vertrag zu kündigen und einen neuen zu vereinbaren.

Woran könnte das liegen? Könnten Sie mir hierbei weiterhelfen?

Vor ca. einem Jahr habe ich mich hier auch an Sie gewendet, allerdings hieß es, dass aufgrund des Datenschutzes bei meinem Anliegen nichts gemacht werden darf.

Liebe Grüße 

PS:

Aktuell befinde ich mich auch in Österreich und ich das Problem ist weiterhin präsent.