When I type in: "mysqladmin -u root -p" and enter the password I get reset I get the message:
ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: YES)


Quick note in case you are not aware of this. The system root user and the MySQL root user are two entirely different accounts and passwords. Even though they are both called root the MySQL password is stored in the application and the system root password is stored in /etc/shadow. The system root user does not have root privleges in MySQL and the MySQL root user does not have system root privdgles.

If you were already aware of this then either you have the wrong password for root or the host is incorrect. If you have never set a root password for MySQL server, the server does not require a password at all for connecting as root. To setup root password for first time, use mysqladmin command at shell prompt as follows:

mysqladmin -u root password NEWPASSWORD

You could try root@ or if you have system root access to the box then there is a procedure that allows you to reset MySQL root to what ever you want.