Couple of things:
- I ran into the same problem, and my fix was to disable and reenable the skill
(in my case I’m using Haaska skill). - There have been reports that this doesn’t work when using HA Cloud
How to trigger Alexa routines from Home Assistant