Ja, das habe ich gelöst. Es war die Übertragsungsverschlüsselung aktiviert (oder so ähnlich). Als ich diese deaktiviert habe, funktionierte es problemlos. Es ging nur um ein bestehendes Backup.
Wahrscheinlich muss man die Übertragungsverschlüsselung gleich aktivieren, wenn man ein neues Backup...