Did a little research and tried that before I posted. Should've mentioned that, eh? Also did a battery pull after the cache clear and before trying backup again. Didn't help. Now what?
Do you have previous backup or loaderbackup files? If you do, try and do an Advanced, Restore and just restore the Profiles database from the earlier backup file. As long as the database contains 10 records, you should be ok restoring from the earlier backup file.