MySQL wird (zumindest bei Webhostern) meist dafür genutzt, dass Scripte (PHP,Perl oder auch CGIs), die auf dem Server laufen, Zugriff auf die
DB haben. Aus Sicherheitsgründen wird dort meist ein Zugriff von anderen Rechnern geblockt. Du müsstest Dir einen Hoster suchen, der diese Zugriffe eben nicht blockiert. Leider hab ich gerade keine Empfehlung zur Hand, Du wirst Dich schon umhören müssen.