I’ve have exactly the same issue. I’m in Australia, have two yeelight color globes, two strip lights that have worked perfectly for about 3 months. Looks like Amazon app has upgraded to allow Australian location. I get the uri error now. Skill won’t enable. Same error. Frustrating.
I am also having an issue where Alexa can’t find my yeelight 2 colour for some reason. And I bought another yeelight 2 colour and the wifi will not appear in the settings so I am unable to pair it in my app.