There can be two reasons for this error.
1) The simple one
You should notice that a MySQL user is identified by both 'user' and 'host'. If no user exists where 'host' maches the host from where you connect in mysql.user table this error appears. In other words: if only a 'me'@'localhost' user exists then 'me' will not be able to connect from remote machines. If you have access you may execute
SELECT user, host FROM mysql.user;
.. but I understand that this is 'shared hosting'? In that case it can be difficult to get the information from the system and even more difficult to fix it.
2) The tricky one:
This can be dificult to resolve. We deal with it here http://webyog.com/faq/23_36_en.html
In this case we normally ask users to post their hosts file (/etc/hosts on Linux) and MySQL ocnfiguration. But also this can be a problem with shared hosting.
You could
* try (HTTP or SSH) tunneling. With tunneling you will connect from 'localhost'
* contact the ISP support. Maybe they will help and maybe not.
