Could you please try following command and see if it is connecting or not?

mysql -h your_remote_host -u your_user -p

telnet your_remote_host 3306

Above command will help you to verify the connection from your machine.

Could you please paste error as well? that will help with getting more details on issue.