Also, I just tried the backup and there was a delay before I could enter an email address (while it generated the backup file I assume). With so many songs it might just take more time in your case. Try waiting for a while longer.