USA, Premium. Had an update, and spotify today asked me "to restart Spotify" to complete it. After doing that, "Album not Found" all over the place.
I happen to have one album that this has happened to that I also saved as a playlist previously. Able to play the music on the playlist, but if I click on the album of a track, it goes to "album not found".
Clearly a borked query somewhere. Hope they can update this quickly. like... today.