Habe alternativ noch eine Aldi und eine o2 Sim getestet, beide empfangen ebenfalls 4G und 5G und zeigten keine Probleme.
Spezielle Apps/VPN nutze ich nicht, habe auch keine Einstellungen verändert.
APN: web.vodafone.de, ansonsten ist jedes Feld leer.
Es wirkt auf mich aber auch so, als würden nur bestimmte Apps nicht für Verbindungen zugelassen werden. Werde morgen mal an weiteren Standorten testen.