iMessage-Aktivierung klappt nicht 5S

Hallo zusammen,
ich benutze seit ein paar Tagen das alte iPhone meiner Frau (5S - aktuelles iOS drauf) mit meiner Congstar-Karte. Leider kann ich allerdings iMessage nicht aktivieren. Ich bekomme immer die Fehlermeldung "Aktivierung ist fehlgeschlagen".

Ich habe schon folgende Dinge probiert:
- Karte länger rausnehmen und wieder reinstecken
- iPhone neu starten (und nochmal - und nochmal - und...).
SMS verschicken und empfangen.
- iPhone komplett neu aufsetzen.

Jetzt bin ich einfach nur noch ratlos, was ich noch machen könnte...
Guthaben habe ich auf meinem Konto, das dürfte also nicht das Problem sein. Vielleicht weiß jemand von euch Rat?