Oprette forbindelse til server der kører localhost

Hej eksperter,

Jeg har lige købt plads på en webhotel hvor der er mysql database. Denne database køres som localhost på deres servere, hvilket vil sige at jeg har problemer med at oprette forbindelse til den fra min egen maskine. Dog har jeg fået oplyst IP-adressen til deres servere samt port til databasen.

Når jeg indtaster ip og port (som host/port) får jeg beskeden "Unable to connect to mysql server on *IP*.

Hvordan kan jeg oprette forbindelse til den via et program på min egen computer? Jeg synes nemlig at phpmyadmin er for langsomt og usikkert da jeg ofte får timeout pga størrelsen (~70 mb). Jeg bruger Navicat 8 for mysql som program.

Tak på forhånd.