Du meinst, die Fritzbox bekommt keine IPv6-Adresse zugewiesen?
Wenn Neustart der Fritzbox oder Werkseinstellungen nix bringen, dann mal die Hotline anrufen und auf fähigen Mitarbeiter hoffen. Im Grunde können die relativ unkompliziert IPv4-only, IPv6-only, IPv4/IPv6 Dual Stack oder IPv4/IPv6 DS-Lite schalten.
Ich weis nicht was die da verhunzen, aber ich hab das jetzt schon paar mal gesehen, dass die nur IPv4 schalten nach Tarif/Modem-Wechsel. Musst dich aber an der Hotline deutlich ausdrücken, dass du IPv4 und IPv6 willst. Sonst schalten die dir u. U. nur IPv6, wenn du den Wunsch nach IPv6 äußerst. Ist zumindest mir mal passiert...
Dann geht halt das halbe Internet nicht... 
Aber ob das allein dein eigentliches Problem lösen wird, vermutlich ist da noch was anderes im Busch...
Die letzten Tage, Wochen, weis nicht genau, hab ich sporadisch immer wieder mal Probleme mit IPv4. Aktive IPv4-Verbindungen laufen weiter, neue IPv4-Verbindungen können jedoch nicht aufgebaut werden. Ist aber kein DNS-Problem. IPv6 keine Probleme (IPv6-Internetseiten wie google.de gehen). Und nach 1-2 Minuten ist der Spuck dann wieder vorbei...
Grüßle, Michi