Ich komme hier in Hamburg teilweise mit der simquadrat-SIM gar nicht mehr ins Internet. Habe es dann mal mit einer Simyo-SIM probiert: mit der geht es problemlos.
Inzwischen habe ich auch den Grund herausgefunden: immer dort, wo ich mich mit der simquadrat-SIM nicht einwählen kann, zeigt das Handy bei Nutzung der Simyo-SIM "4G" an. Und das wird ja bekanntlich von simquadrat gar nicht unterstützt.