Danke für die Tipps...
Roaming war im Router aktiviert, habs aber nochmal kontrolliert. Auch die geänderte APN hat leider keine Änderung bewirkt.
Tarifwechsel habe ich gestern Morgen beantragt, heute morgen kam die Nachricht das der Wechsel durchgeführt wurde.