Creo que el hosting es el que debería responderte a eso. Cuando has dicho que también lo has intentado de manera local, que no usas conexiones persistentes, ya sólo quedaría preguntarle a ellos.
http://soporte.miarroba.com/17452-mysql/
A ver si pillaste una caida del server :)