In der Fritzbox scheint die Konfiguration noch nicht korrekt zu sein, ein DHCP-Scan im Debug Report hat ergeben, dass sie sich selbst als DNS Server an alle Deine Geräte verteilt.
Versuch mal die Einstellungen wie in diesem Beitrag hier (sonst ist der Inhalt nicht weiter von Belang für Dich):