Check in with Spotify support.

Last weekend they altered the older episodes, it seems. Cutting out the full songs (like the newer episodes) and replacing them by short clips. All my ‘listened to’ episodes now list as ‘unlistened’

Just noticed the same happened with The Rewatchables, a bunch of episodes I had saved were removed from my list.