DNS-Server antwortet nicht

Habe gestern eine Fritzbox 4040 angeschlossen (habe noch ein Alice-Modem). Die Fritzbox meldet mit dem Internet verbunden zu sein, ich bekomme aber keine Verbindung. Netzwerkproblembehandlung sagt "DNS-Server antwortet nicht". Alle Lösungen aus Google hab ich schon durch, Neustart Modem. Neustart Router etc.

Was kann ich tun ??