Heb je een Android ?
Kijk dan je APN settings even na, het moet zijn: 

APN settings moeten zijn:

Naam: KPN Internet
APN: internet 

Instellingen > verbindingen > mobiele datanetwerken.
Ga naar > namen toegangspunten> APN

Dank je wel voor je hulp! 

Het werkt nu!

Goed om te horen, veel plezier in Duitsland! 

Dank je wel!

Kan ik deze instelling zo laten staan als ik weer terug ben in Nederland of dan weer terug zetten?

Ja dit is de normale tegenwoordige setting, gewoon zo laten en dan moet het overal ter wereld werken.
Mocht je nou in niet EU landen komen, en je wilt dat dit niet zonder speciale data pakketten werkt.
Kan je een sms sturen ter voorkoming van extra kosten zonder dat het door hebt:

Sms bescherming aan naar 1266 daarmee zet je de limiet op € 0,-  Je hebt dan geen extra kosten en je kunt dan geen gebruik maken van mobiel internet buiten de EU, tenzij je de bescherming zelf weer uit zet (bescherming uit naar 1266) of een bundel voor buiten de EU activeert. 

Dit is altijd goed om preventief aan te hebben!