Ja, der Fehler kommt weil dir die Fritzbox keine IP zuteilt, normalerweise sollte die Box ne IP geben und dann könntest problemlos ins Internet (wie das funktioniert bzw was dafür zuständig ist steht ja schon in den Links die ich dir auf Seite 1 gepostet hab).
Du kannst auch deinen Router mal vom Strom nehmen (~30 Sekunden dann wird er auf Standart-Einstellungen zurück gesetzt).