Apple TV not showing up in remote app

A few weeks ago, my Apple TV (ios 17.1, Apple TV HD Mode A1625) started to not show up in the remote app on my iphone (13 pro, ios 17.1.1) anymore. My other Apple TV (4k version) still does.

What I tried so far at my apple TV:

• Power cycle (powerless gor more than 5 minutes)
• Complete reset to factory defaults and new setup with my iphone
• Removed iphone from remote devices and repaired again

What I tried on my iphone:

• Hard reboot (volume up, down, power button)

I see it in my home app and I can click on the remote icon, but when it then switches to the remote app, There is still only the other apple TV in the dropdown menu on top.