I don't know much about MySql but you should, if you haven't already, read the documentation about backups to make sure that you are backing up everything that you need to. I am an Oracle DBA and a common mistake in backing up databases it to not back up all of the necessary files. Check out
it may give you some ideas. If you have any questions feel free to send me an email.