Alexa Media Player and new devices

I’ve been using Alexa Media Player for some time, detecting the last used device and then playing some audio on that device

I just got a new Echo and it’s been detected by the integration and exists as an entity, but when I try detect the last used and it is that particular device is returns “unavailable”

Every other device continues to provide the device as expected

I’ve tried rebooting, restarting the integration, restarting the echo etc but can’t seem to kick it in

Any ideas?