Sometimes Alexa not working on restart


I use alexa to control my devices through home assistant cloud.
Recently it is happening that upon a restart Alexa does not find my devices, although I home assistant cloud is correctly reporting “connected” as status.

When it happen I just reboot home assistant and it comes back.

I used it since years and only recently it started to happen: am I the only one?