Had anyone solved this?.. Problem isn't removed songs and they aren't grayed out like some. I noticed this when deleting songs from playlist.It's like the app thinks those songs are still there but I've closed app, updated, and cleared cache to 0 no avail. When selecting song it plays previous song but if you skip to next track it plays the desired track. Seems to be an app glitch. Also when searching for music, app won't play certain songs in song results, but if I select album where song is it plays. It's the exact same track, so it's not expired. It's like the songs results are missing the link to certain songs and you have to find yourself. Not a huge issue but annoying for the price paid for hd unlimited on top of cloud songs disappearing all the time if they aren't downloaded. About to switch back to free prime version as it's too time consuming readding 100s of songs daily. Also, grayed out songs aren't usually removed but it's like the link is expired. I always find the same song still active in search results and have to re-add. Not to mention they are getting rid of cloud storage which defeats the purpose of making playlists.

Just been in touch with Amazon customer service. Not good news I'm afraid.…Extract from chat below…Just recently I'm having an issue searching for music tracks on Amazon music when using the Sonos s2 app…. From the Sonos s2 app I used to be able to search for an artist, select ‘top songs’ for that artist and then see a list of tracks that were available for that artist (albeit a restricted list due to the fact I'm not an unlimited member, just prime...). what I'd like to know is, is this a temporary bug or is this a ploy by Amazon to force me down the unlimited subscription route? The main reason I pay for the Amazon prime subscription is for the limited music search feature, if this is no longer available then I may as well stop subscribing to prime, which in turn will probably save me a fortune as a won't be buying as much cr@p that I don't actually need off Amazon…Amazon Customer Services:There is actually an update with Prime music and this is part of the update.We’re bringing a full catalog to customers and delivering playback through shuffle playback, which intermixes the requested content with other similar content.This is the new listening experience for Prime members, and is now available to them globally where Amazon Music is available.| Customer Service10:29so just to clarify; it's a perminant change to the way Amazon links to Sonos which will not be reverted?10:32| Customer ServiceThat is correct. This is permanent and we don't have information on when it will be changedA10:34The main reason I subscribe to prime is because of the limited link to Amazon music from Sonos. If this is not available I may as well cancel my prime subscription... Just to make you aware there are many other prime users saying the same thing on the Sonos community forum. So this Amazon money grab may backfire.....10:35| Customer ServiceI agree with youA10:38O.k thank you Alyana, I will update the Sonos user group.10:40Alyana | Customer ServiceI will forward your feedback to our higher department to get this considered. Thank you for your bringing this to our attention.A

I've uninstalled and reinstalled, cleared cache, removed all data, rebooted my phone, tried wifi and mobile internet, the app is up to date - This music service i am paying for refuses to play music, anybody been able to figure out a way to get this to work? Literally you have one job, Amazon music lol

I know this is not helpful but i have the same problem, If you found a fix please do inform