Ja, nach Kontakt mit dem Steuerberater kamen wir darauf, das ich noch gar keine DE Nummer habe und es fälschlicherweise mit der normalen 10-stelligen Steuernummer versucht habe.
Anwenderfehler wie so oft also.
Nun ist die DE Nummer bestellt und sollte dann ja auch funktionieren.
