He tenido un problema como este hace poco, creo que es el mismo exactamente pero no estoy seguro. Mi solución fue crear un usuario con los permisos de conexión desde cualquier host. Puedes hacerlo de la siguiente manera
Código PHP:
GRANT ALL PRIVILEGES ON nombre_database.* TO 'usuario'@'%' IDENTIFIED BY 'pass';
Lo más importante es el % ya que es donde se le indica que el usuario pueda conectarse desde cualquier ip.
Espero que con eso lo soluciones.