Nun habe ich ein AddOn geöffnet und den Hinweis bekommen, dass ich in der Fritzbox den DNSServer auf 4.4.8.8. bzw. 8.8.8.8 ändern soll.
Hört sich bisschen danach an, als wüsste das Addon / NordVPN, dass es oft in einem Umfeld verwendet wird, wo einige Provider-DNS bestimmte Namens-Auflösungen blockieren, und damit die Funktionalität verloren geht.