I got them back. I'll explain what I did below, but first let me say that I'm not positive what caused them to go missing because there were two changes involved. I believe it was change #1, but I'm not sure.
Change #1 - I moved my music to a new location
Change #2 - I updated to Subsonic 5 Beta 2
---Before attempting this, make a copy of your c:\subsonic folder---The basic steps to get them back were:
[list=]
[*]Stop the Subsonic service using the SysTray icon - wait for it to stop
[*]Make a copy of your c:\subsonic folder to somewhere safe (remember this, you'll need it later)
[*]Restore db.backup using Windows Previous Versions to a date where the playlists existed
[*]Delete the db folder
[*]Rename (the now restored) db.backup folder to db
[*]Start the Subsonic service
[*]Login to Subsonic and refresh the left side pane where the playlists and artists/folder names reside
[*]Click on each playlist then export it (this will save each one to a file)
[*]Close out Subsonic in your browser
[*]Stop the Subsonic service
[*]Copy db and db.backup from the copy you made in the beginning to c:\subsonic
[*] - If necessary open the exported Playlists in a text editor and correct the paths if you moved your files like I did
[*]Start the Subsonic service
[*]On the left pane, import each of the exported playlists
[*]Click Refresh on the left pane
[*]If you have empty playlists, go to
http://Your.Subsonic.Address:Port/db.view and delete the invalid ones (possibly delete from Playlist where file_count = 0)
[*]Go back to
http://Your.Subsonic.Address:Port/[*]If necessary, click Refresh on the left pane
[/list]