This has happened to me a couple times, and manually recreating the playlists is quite a chore.
Here is a github repo that explains why this happens, and has code to create a new working playlist from the old broken one.
Moderator edit: Link removed. Search Github for “sonos-playlist-rebuild”