Ich konnte nun endlich MagentaTV Plus buchen.

Alle eure Tipps haben mir letztendlich geholfen, dafür Danke an euch alle! @Mächschen @Forstars @jm2c @Sherlocka 

Hier mein Lösungsweg.

Vorab sind einige Dinge zu beachten. Wer kein Festnetzanschluss der Telekom hat, aber trotzdem im Kundencenter registriert ist(auch im Festnetzbereich), muss noch einmal für das Kundencenter eine komplett neue Kennung anlegen (diese neue Registrierung erfolgt später über den Aktivierungslink, bzw. die Buchung). Dabei bitte beachten, eine andere E-Mail-Adresse zu benutzen, die neue Kennung ist dann komplett unabhängig von der alten! Außerdem sollte man vorher sein altes Kundencenter-Login überall abmelden, d.h. auf der Telekom-Homepage UND auch auf dem MagentaTV-Stick (Einstellungen->MagentaTV Einstellungen-> Abmelden). Zusätzlich kann man noch den Cache seines Standard-Browser leeren.

Nun kann man über den TV-Stick den Aktivierungslink auf seine Mail-Adresse schicken. WICHTIG: Nicht die Mail-Adresse des alten Kundencenter-Login benutzen!!!

Dann den Aktivierungslink betätigen und eben die Registrierung, bzw. Buchung durchführen.

Ich hoffe, diese Anleitung ist einigermaßen verständlich.