Los hosts donde accede a su servidor de base de datos rara vez permiten el acceso remoto a la base de datos desde fuera de su entorno de alojamiento (nunca lo he visto).
Si configura la base de datos MySql usted mismo (en un plan de servidor dedicado o virtual), entonces debería poder configurarla para aceptar hosts remotos. En ese caso, debe modificar su archivo my.con para permitir hosts remotos (también puede hacerlo a través de las herramientas de administración de MySql) y debe otorgar el inicio de sesión que está tratando de usar para acceder desde la IP remota:
http:/ /www.cyberciti.biz/tips/how-do-i-enable-remote-access-to-mysql-database-server.html
Su comentario anterior sobre SQLyog es una muy buena idea. Y puedo dar fe de ese producto. Es una gran herramienta. Las herramientas de administración gratuitas de MySql (Workbench - http://www.mysql.com/downloads/workbench //a> ) también son decentes y le permitirán probar el acceso remoto también.