Uppdaterat Wordpress och alla plugins? Det kan nämligen vara så att de lyckats ta bort config via säkerhetshål i WP, alternativt FTP (rekommenderar att du även byter denna lösenord och *inte* delar med någon).
När det gäller hosting tenderar de allra flesta att föreslå Oderland, även om det inte är något fel på egensajt