OK, Problem gelöst.
Es war doch der DNS Server. Nach dem Wechsel zu 9.9.9.9 hat es funktioniert.
Ich frage mich zwar, was der DNS in der FW/Router anders macht, aber seis drum.
Noch ein Hinweis für alle, die das gleiche Problem haben: IPV6 macht in diesem Zusammenhang auch oft Probleme.
Jan