Danke für die Hilfe.

Zusammenfassung, was am Ende geholfen hat:

1. E-Mail-Adresse von der Telekom …@t-online.de oder …@magenta.de verwenden
2. Falls vorher schon mit anderer E-Mail-Adresse ein MagentaCloud-Konto erstellt wurde, unter Einstellungen/Kontodaten bei "Alternative E-Mail-Adresse" die Telekom-Adresse eintragen und auswählen
3. Warten, bis die ausgewählte Adresse auch im linken Feld "E-Mail-Adresse" diese übernommen wurde. Bei mir hat das offenbar bis zum nächsten Tag (!) gedauert.
4. Wenn man dann selbst eine Datei/einen Ordner teilen möchte und zum Testen die eigene Mail-Adresse einträgt, dann wird sie weder als E-Mailadresse noch als Magentacloud-Konto erkannt. Wahrscheinlich, weil man nichts mit sich selbst teilen kann? Das scheint jedenfalls ein Hinweis darauf zu sein, dass die Adresse bei anderen nun zum Teilen funktioniert.
5. Dann den anderen MagentaCloud-Nutzer, der einen Ordner teilen will, (erneut) bitten, die Adresse aus Punkt 1 zum Teilen zu verwenden.

Bei mir hat das ganze 3 Tage mit allem Hin und Her gedauert, bis ich den geteilten Ordner bei mir in der MagentaCloud hatte.

Ob Punkt 1 wirklich immer zutrifft, ist unklar, denn ein Bekannter von mir nutzt z.B. eine ...@posteo.de-Adresse und damit geht es auch.

Ich kenne die Nextcloud, auf der die MagentaCloud technisch basiert. Die Umsetzung der Telekom gefällt mir gar nicht und nervt sehr. Bitte, @telekomhilft verbessert das! Vor allem das Zusammenwerfen von Freigeben/Teilen und öffentlichen Links ist sehr verwirrend.

Wer mehr Spaß mit einer Cloud haben will und keinen eigenen Server betreibt, sollte sich eine "Managed Nextcloud" bei einem Hoster klicken. Da braucht man sich auch um nichts kümmern, und es funktioniert wesentlich besser.