Mir ist aufgefallen, dass sich das iPhone und der Rechner erst nach einem Neustart korrekt gefunden haben.
In der Konsole konnte man sehen, dass da Sicherheitsschlüssel ausgetauscht wurden, was wohl durch den Start getriggert wurde.
Mag daran liegen, dass ich hier an drei Rechnern eingebucht bin.