Hatte ich auch.

Ich habe nun die DNS-Server in der Fritzbox von den Cloudflare-Servern 1.1.1.1 und 1.0.0.1 auf die von meinem Provider zugewiesenen IPs geändert.

Damit scheint es wieder ok zu sein.