Go to your playlist and see if any of the songs have the titles grayed out. If I there are any, the probably don’t have the Prime P and a check mark by them. This means they are no longer part of the Amazon music service. The playlist will just not play anything, rather than just not play those songs. Delete those songs and it should play.