Apple Watch Store: Kaufen der App nicht möglich

Ich wollte mir heute eine wieder eine App auf die Apple Watch laden, allerdings kommt immer folgende Meldung:

Kaufen der App nicht möglich Melde dich auf dem iPhone in der Apple Watch App mit deiner Apple-ID an

Inzwischen habe ich das Update 7.4 eingespielt, aber es funktioniert weiterhin nicht. Ich kann weder über den App Store auf der Watch noch über die Watch App auf dem iPhone irgendwelche Apps installieren, welche mir zum Beispiel auch unter "Verfügbare Apps" vorgeschlagen werden.

Die Watch ist mit meiner Apple-ID verknüpft, diese wird auch unter Allgemein/Apple-ID angezeigt.

Es handelt sich um kostenlose Apps und selbst die eigenen Apple Apps wie "Apple Store" lassen sich nicht installieren. Durch das Update wurde die Watch auch entkoppelt und neu verbunden, inklusive BackUp aus der Cloud, was ebenfalls für eine Verbindung mit der Apple-ID spricht.

Hat jemand einen Lösungsvorschlag?