Anrufen nicht mehr möglich.

Hallo Team o2, ich habe seit einem Handy-Diebstahl vor zwei Wochen das Problem, nicht mehr anrufen zu können. Egal wo ich anrufe, bekomme ich immer die Meldung, der gewünschte Gesprächspartner wäre nicht erreichbar. Angerufen werden und mobile Daten funktionieren. Ich war bereits zweimal in einem store, dort hat man das Problem nicht in den Griff bekommen. Das eröffnete ticket bei der Technik hat bislang auch noch nichts bewirkt, mir wurde lediglich mitgeteilt, es läge keine Störung im Netz vor. Ich kann also jetzt seit zwei Wochen mit kurzer Unterbrechung von einem Tag nicht mehr "raus" telefonieren. Handy und SIM wurde selbstverständlich schon getauscht.
Das nächste Problem: nach dem Diebstahl bin ich umgehend in einen store, habe den Diebstahl gemeldet und dort eine neue SIM erhalten. Jetzt habe ich meine aktuelle Rechnung bekommen, und sehe, daß 20 Euro für die Nutzung ausserhalb der EU angefallen sind. Ich war aber die ganze Zeit in Deutschland. Grüße, Chris