We were experiencing similar problems until we repaired every table in MySQL (as Eloy Laufuente suggests earlier). That seemed to to the trick.
Backup and restore
Scheduled backup errors - some OK others not
This discussion has been locked so you can no longer reply to it.