Ist die FritzBox denn im Internet? Das solltest Du zuerst mal überprüfen, zum Beispiel, indem Du von der Box aus einen Ping an Google schickst. Wenn nicht, dann am besten mal die Box neu starten oder die Zugangsdaten neu eingeben. Vielleicht liegt's auch einfach an der Leitung, das hatte ich heute Nachmittag auch ein paar mal, daß mein Router mich nicht ins Netz gelassen hatte.

Wenn das geht, würde ich einfach mal probieren, den DHCP Lease des Laptops zu erneuern, wenn Du DHCP verwendest. Wenn nicht, weise ihm einfach mal eine neue IP-Adresse zu und guck, ob's damit funktioniert. Du könntest auch probieren, die Box den Laptop 'vergessen' zu lassen (also ihn als bekanntes Gerät zu löschen) und ihn dann neu zu verbinden.

Falls Du einen MAC-Filter o.ä. drin hast, nicht vergessen, dort auch alles zu löschen, was zum Laptop gehört.