Amazon Alexa Media Player integration Alexa devices unavailable

I used the media player for quite a while but now it stopped working completely. I renamed my Amazon account so I am not sure if that has anything to do with it. I removed the integration and added it again. Everything looks fine and it asks me to assign all my alexa to the rooms. But when I look at the entities after that all alexa devices show up as unavailable. The only thing I can see in the debug log are entries like this

Disabling polling and scheduling last update in 300 seconds for Schlafzimmer

Does anybody have an idea what is wrong? I am using version 4.13.7 but I also tried 5.0.0

I noticed this enty in my log

2024-11-30 13:56:33.249 DEBUG (MainThread) [alexapy.alexahttp2] Preparing ping to https://alexa.na.gateway.devices.a2z.com/ping

2024-11-30 13:56:33.364 DEBUG (MainThread) [alexapy.alexahttp2] Received response: 204:

when I try to ping alexa.na.gateway.devices.a2z.com it times out

Turns out I had the wrong country selected…