Ok, Problem gelöst.

Bin schnell zum Telekom Shop gerannt, Mitarbeiter hat getestet hat gemeint die ist defekt und hat mir andere Sim Karte gegeben, die nach 1 Minute funktioniert hat. 

Am Ende kann ich sagen so was sollte nicht passieren. Nicht jeder wohnt in der Großstadt, nicht jeder hat ein Auto. Vielleicht ein kleines Gutschein als Kompensation ? (Ich brauche es nicht persönlich ,aber manche Leute haben es nicht so leicht und die haben ja bezahlt)