Sorry to hear that.
We haven't had any reports of this issue since 5.0.8 so I'm not sure what's going on in your case.
Backups have always contained playlists. Try opening the backup in a browser in your computer and you should see the main song list plist the individual playlists.