Sorry to say but Windows Media Player probably thinks you are using a different computer.
You may have to delete saved playlists from the Sansa and send them over again, one by one. A playlist is basically a list of files and locations. If the files are located on your computer–and playing fine–those are not the ones located on the Sansa. So you may have to make new playlists instead.
