Pues eso mismo que te está sucediedo .. ya te lo avisé:
Cita: Pues .. para acceder tu Mysql (en tu proveedor ISP de tu servicio de Hosting) .. Los permios que requieres son principalmente del "host" .. que no sea una conexión "local" .. que suele ser lo típico y que con ellos sólo puedes acceder desde algún lenguaje de programación del lado del servidor (PHP .. Perl .. etc..) o desde los administradores de Mysql que te den bajo tu panel de control (suele ser phpMyAdmin . aplicación en PHP ..).
El usuario que usas para conectarte a esa BD Mysql remota de tu servicio de hosting en "Linux" debe de permitir cualquier HOST que lo acceda .. Ahí te comento que lo normal "alegando motívos de seguridad" que es a todo usuario de Msyql le den como "host" permitido "localhost" o una IP interna si están bajo alguna Intranet/"Cluster" o algo así.
Si te fijas en los errores de conexión .. lo más probable que te diga algo como "tuIP" host denied .. o algo así .. En resumen . que tu HOST (de conexión .. tu IP de ese momento ..) no está permitida para acceder con ese usuario ..
Por eso, el administrador de ese servidio de hosting te ha de crear una cuenta en Mysql con el "host = %" (el % significa cualquier HOST) .. A no ser que tu desde tu casa/trabajo uses una IP fija para que el administrador autorice sólo a esa IP .. (o IP's) ..
Un saludo,