I've had this happen several times. It normally happens when mythtv is writing to the database and is interrupted during the process.
Another way to repair the database is to use phpmyadmin - it has a drop-down box that has an option to repair as well. This is the option I usually use.
Either way, now that you fixed it all sh ould be well again