Apple Music - song not available in your region

Recently, a song in my playlist was grayed out and said it’s no longer available in your region, despite still being available in Apple Music. I followed the steps from a question here in the forum - go to settings, account, media and purchases, and make sure it’s set to the country I want. I’m in the US, never left the US. It says to then sign out and sign back in in the media and purchases. So I did. I lost all my playlists from the last 3 years!!! WTH. Someone help please.