MySQL remote connect failing

view story

http://www.linuxquestions.org – Setup a new database on a machine I didn't setup. I can from the local machine issue a; mysql -u root -p <enter>, submit the password and I'm in. I read through http://dev.mysql.com/doc/refman/5.1/...ss-denied.html and not sure on the issue. If I submit from the remote server; mysql -u remote.server.ip -p <enter> I get prompted, I enter the root password and get the following; ERROR 1045 (28000): Access denied for user 'root'@'' (using password: YES) I try it using; mysql -u root -h remote.server.ip -p <enter> I get prompted, but regardless to a good or bad password it (HowTos)