When I perform the backup, I get this:
Optimizing tables... DONE
Writing backup file... DONE
Verifying backup file... ERROR - MISSING DATA TABLES
Now, In the past (several versions ago) this never happened, so I don't believe it's an issue with my server.