Hmm, i don’t think it’s problem with hosting. It must be misconfigured of something.
Let me know if i can help you in anyway.
Run upgrading script. Maybe it would help.
All latest versions of MySql is supported by wordpress. So, you don’t need to affraid.
But yeah, You should backup your database via any plugin, So you can restore if something goes wrong.
If you’re site was hacked, And you installed fresh copy of wordpress, Then probably it’s problem with database. So, To clean up database Try this:
Install Plugin : WP-DBManager
Do the settings
After plugin connects with your database,
Click on repair database and repair it and then
Click on optimize database and so, on.
Maybe this would help. Let me know if still not resolve.
