Cita: Si ya se lo pregunte pero no me han respondido. Por lo de localhost lo he usado en varios servidores y si puede ir.
La única forma en que localhost te haya funcionado es cuando lo usas en procesos basados en el servidor. Con ello me refiero, por ejemplo, a procesos PHP que se ejecutan en el servidor, pero cuando se trata de procesos ejecutados en una máquina cliente, estos no operan si se está buscando una base que no existe localmente.
Lo que tu estás necesitando es la IP del servidor MySQL, y eso solamente te lo puede dar el proveedor del servicio.
Si intentaras con el PHPMyAdmin, la respuesta sería probablemente "localhost", porque la consulta responde sobre el servidor y no sobre el cliente.