The error has provided you with some "reasons" for this error.
Have you discussed them with the Techs. of your hosting provider?
you mentioned about changing hosting. Also, review this: http://codex.wordpress.org/Moving_WordPress#Moving_to_a_New_Server