mysqld help

I'm trying to set up mysqld and when I run...

mysqladmin -u hostname.domainname.com password 'password'
(yes, I have substituted the proper names and password)

I am denied access:
connect to server at ... failed:
error: 'Access denied for user: 'root@...' (Using password: 'YES')

I am quite certain that this is a necessary step and I can't figure this one
out - any help?

----:----|----:----|----:----|----:----|----:----|----:----|
- Craig White - PO Box 8634 - Scottsdale, Arizona - 85252
- e-mail address ................ - CraigWhite@AzApple.com
- world wide web address ........ - http://www.AzApple.com
- e-mail my pager address ....... - 6023779752@airtouch.net
- cellular phone ................ - (602) 377-9752
- voice/facsimile ............... - (480) 945-8445
----:----|----:----|----:----|----:----|----:----|----:----|