logg dich über den PC Browser ein und navigiere genau dort hin. Das hat nichts mit deinen Lieferadressen zu tun. Bitte genau der o.g. Anleitung folgen und anschließend die Magenta App über den FireTV neu downloaden.
Nachdem ich sicher 3mal mit Magenta telefoniert hatte; hat mir schließlich eine sehr kompetente Magenta Mitarbeiterin geholfen.
Es muss die Ländereinstellung im Amazonkonto umgestellt werden:
Amazon - Mein Konto - Inhalte und Geräte - Einstellungen (Leiste relativ weit oben) - Länder und Regionseinstellung ändern.
Wichtig, AmazonFireStick neu starten und evtl. abmelden/anmelden.
Das hat bei mir geholfen.