Update: Nachdem ich mich 50 cm vor das Gerät gestellt hatte, funktionierte das Koppeln. 

Warst du vorher weiter weg? Bei Bluetooth soll man sich allgemein zum Koppeln immer direkt in die Nähe stellen bzw. genauer gesagt beide Geräte nahe zueinander dabei halten, welche sich gegenseitig finden sollen.

Ich sehe gerade, dort steht das gar nicht:

https://www.telekom.de/hilfe/geraete-zubehoer/magentatv-geraete/apple-tv-4k/magentatv-fernbedienung

Wäre wahrscheinlich gut, wenn man das dort noch sinngemäß aufnehmen würde.

Und dort am besten auch ergänzen: https://www.telekom.de/hilfe/geraete-zubehoer/magentatv-geraete/apple-tv-4k/selbsthilfe

unter "Fernbedienung reagiert oder funktioniert nicht" > "nicht verbunden" ...

Und falls es noch sonst wo Anweisungen zum Nachlesen gibt, beispielsweise auf beigelegten Blättern oder so, dann dort bitte auch.

In der Original-Anleitung für Apple TV 4K, wenn die Apple-Fernbedienung genutzt wird (statt der von MagentaTV), steht sogar dabei, dass man beim Koppeln nur maximal 8 bis 10 cm weg sein darf mit der Fernbedienung von dem Apple TV 4K.

https://support.apple.com/de-de/guide/tv/atvbc9953e63/15.0/tvos/15.0

Zitat: "[...] Schalte dein Apple TV ein, positioniere die [Fernbedienung] in einem Abstand von ca. 8 bis 10 cm so, dass sie auf die Vorderseite des Apple TV weist. [...]"

Ich werde wo anders darauf noch hinweisen, nach hier auf meine Antwort dabei verlinken, dass man in den Hilfeseiten der Telekom und dort, wo es auch noch irgendwie behandelt wird, diesbezüglich nacharbeiten sollte.

Warum sollen sich die Leute beim Koppeln schwer tun, nur weil sie nicht wissen, dass sie nur so einen kurzen Abstand dabei einhalten sollten? Wer das weiß, wird dann schon beim ersten Versuch eine Erfolg erzielen können, ohne von Anfang an schon ein Frusterlebnis zu haben sich länger erfolglos abmühen zu müssen.