Smartphone: Kein Internet trotz vollen Empfangs!

(Ich weiß, es hat nicht direkt was mitm Studium zu tun, aber dachte es passt dennoch hier am besten hin):
Seit Kurzem kann ich keine (selten eine schlechte) Internetverbindung mit meinem Smartphone aufbauen, obwohl ich vollen Empfang habe.
Hängt auch nicht am Browser (Safari), da auch alle Apps nicht (oder eben selten schlecht) funktionieren.
Ist auch kein grundsätzliches Problem, sondern scheint ortsabhängig zu sein.
Das verwundert mich besonders... Hätt ja sein können, dass ich da kein Netz habe (was aber auch komisch wäre, denn bisher hatte ich dort immer problemlos Netz), aber ich habe ja vollen Empfang...

Jemand ne Idee?

1.) Was hast du für ein Smartphone?
2.) Hast du dich schon beim Provider/Netzbetreiber erkundigt? Wenn dein Problem nur ortsabhängig auftritt, dann kann es schon gut sein, dass dort nur momentan eine schlechte Verbindung möglich ist.

1.) Iphone 4
2.) wenns nur vorübergehend ist, wärs schön... sonst ne Katastrophe! Finde es nur komisch, dass ich ja vollen Empfang habe...

Ich würd echt einfach mal beim Provider nachhaken.