Yeah, since it's multiple tables and even multiple databases, and the fact that a couple of the error messages were stating that the mysql server isn't even running, I'd say your host has some sort of issues going on.