@Cam > rekordbox doesn't typically delete the playlists, there must have been an error with the upgrade. Can you tell me which operating system you're using?
Please don't open/close rekordbox any more as there are backup databases and I hope that it hasn't already been overwritten.