If you're starting mysql with ...

mysql -u root

then I am out of ideas, sorry. Try searching the forums for 1045 ... might be an answer there, or hopefully someone else might know what is wrong