Apple Watch keine Verbindung zum iPhone 11 keine Updates für Apple Watch Gen. 4

Hallo Zusammen, ich habe mir ein iPhone 11 gekauft und besitze eine Apple Watch Gen. 4 (3 Monate alt) diese lässt sich nicht mit meine iPhone verbinden. Das neue Update 15.3.1 ist auf dem iPhone drauf. Davor hatte ein IPhone SE 1 Gen. und da hat alles bestens geklappt. Jetzt habe ich mein iPhone SE (Gen. 1) auch auf das Update 15.3.1 aufgestockt. Siehe da das selbe Problem. Ich kann auch kein direktes Update auf der Apple Watch 4 machen. Selbst der Support konnte mir nicht Helfen. Jetzt kommt der Clou, ich habe noch ein Arbeitshandy (iPhone 8) siehe da, da klappt das Koppeln perfekt, aber hier ist auch nicht die aktuelle Version IOS 13.5.1 drauf. Auf iPhone 11 und SE (Gen. 1) kann ich die Apple Watch nicht mehr koppeln ohne das die Phones ein Update für die Apple Watch suchen. Da kommt dann immer die Fehlermeldung "software-update fehlgeschlagen keine Internetverbindung" selbes W-Lan wie ich gerade benutzte. Kann mir wer Weiterhelfen?

Beste Grüße