How can you say that you get this error and at the same time “no problem with connection”. This error *IS* a problem with connection! Any client connecting from same host with same connection details would face the same problem.
Does this FAQ help? http://webyog.com/fa…_t-connect.html
If you are perfectly sure that the appropriate ports have been opened check for “skip_networking' and 'bind_address' settings in MySQL configuration of the server that does not connect.