Playback Stopped - Couldn't retrieve the play queue for this item. Please try again

This is in essence the Plex dance. Move them out, scan, move them back. I had the same issue, but only with certain mkv files.