J'avais une erreur dans mon syslog sous forme :
mysqld: [ERROR] Got error 127 when reading table './<db>/<table>'

J'ai résolu le problème avec un
# mysqlcheck --auto-repair <db> -u <user> -p
Enter password:
<db>.<table>
warning  : Table is marked as crashed
error    : Record at pos: 926124 is not remove-marked
error    : record delete-link-chain corrupted
error    : Corrupt

Repairing tables
<db>.<table>
info     : Wrong block with wrong total length starting at 10668
warning  : Number of rows changed from 342 to 340
status   : OK

# tail -n2 /var/log/syslog
Jan 20 16:33:00 WEB mysqld: 140120 16:33:00 [ERROR] Got error 127 when reading table './<db>/<table>'
Jan 20 16:33:47 WEB mysqld: 140120 16:33:47 [Note] Found 340 of 342 rows when repairing './<db>/<table>'

AutoMySQLBackup est une (autre) solution de backup pour vos base MySQL