Verbunden heißt, du bist im Netzwerk.
Aber eben ohne Internetverbindung.

Kann es sein, das die FritzBox von deinem Anbieter erst freigeschalten werden muss.
Schau mal auf fritz.box nach, ob die Fritzbox selbst ne Verbindung ins Internet hat.