As long as you are using v3.3+ (possibly earlier versions as well) MB first saves to a temporary file in the same folder with a .tmp extension. Only if the file save successfully completes is the playlist replaced.
So look for the playlist name with a .tmp extension. Otherwise if you dont have any backups then you are out of luck