Remote Connection with MYSQL

I would second what gnguyen says - in my experience it is most likely to be MySQL blocking access from another host. You could try connecting to machine 1 from machine 2 using MySQL Workbench - this sometimes gives more obvious error messages.