mySQL Connection Problems

Hi all,

I'm having one hell of a time trying to connect to mySQL from a remote host. My user table looks like this:

+-----------+------------------+------------------+-------------+-------------+-------------+-------------+-------------+-----------+-------------+---------------+--------------+-----------+------------+-----------------+------------+------------+
| Host      | User             | Password         | Select_priv | Insert_priv | Update_priv | Delete_priv | Create_priv | Drop_priv | Reload_priv | Shutdown_priv | Process_priv | File_priv | Grant_priv | References_priv | Index_priv | Alter_priv |
+-----------+------------------+------------------+-------------+-------------+-------------+-------------+-------------+-----------+-------------+---------------+--------------+-----------+------------+-----------------+------------+------------+
| localhost | root             |                  | Y           | Y           | Y           | Y           | Y           | Y         | Y           | Y             | Y            | Y         | Y          | Y               | Y          | Y          |
| devbox    | root             | <md5 hash removed> | Y           | Y           | Y           | Y           | Y           | Y         | Y           | Y             | Y            | Y         | Y          | Y               | Y          | Y          |
| localhost | debian-sys-maint | <md5 hash removed> | N           | N           | N           | N           | N           | N         | Y           | Y             | N            | N         | N          | N               | N          | N          |
| localhost | jokecity         | <md5 hash removed> | N           | N           | N           | N           | N           | N         | N           | N             | N            | N         | N          | N               | N          | N          |
| %         | es-spire         | <md5 hash removed> | N           | N           | N           | N           | N           | N         | N           | N             | N            | N         | N          | N               | N          | N          |
| %         | root             | <md5 hash removed> | Y           | Y           | Y           | Y           | Y           | Y         | Y           | Y             | Y            | Y         | Y          | Y               | Y          | Y          |
| localhost | horde            | <md5 hash removed> | N           | N           | N           | N           | N           | N         | N           | N             | N            | N         | N          | N               | N          | N          |
| %         | horde            |  | N           | N           | N           | N           | N           | N         | N           | N             | N            | N         | N          | N               | N          | N          |
+-----------+------------------+------------------+-------------+-------------+-------------+-------------+-------------+-----------+-------------+---------------+--------------+-----------+------------+-----------------+------------+------------+


I can connect fine from the local host, but when I try and connect from a remote machine I get the error "Cannot connect to mysql host on 'hq.i-oss.net'".

I'm running debian linux and mysql 3.23.

Thanks in advance,

Stephen Sherlock