Hello! I installed server MySQL (version 5.0) in Debian. Next I set up root password and added new user. Problem is that localy I can log only on root account ("mysql -u root -p"), however if I want to log on other account then I have information like this:
ERROR 1045 (28000): Access denied for user 'seprob'@'localhost' (using password: YES)
Additional is something strange; when I want to log remotely, after inscription of command "mysql -u root -h host", I'm logged without password. When I inscribe that same command with "-p" option, I can't go into the server (that same communique about error what above) on the root account and others. Any suggestions?

I have found that I have to give permission to users @localhost and @%:

GRANT USAGE ON *.* TO 'myuser'@'%' IDENTIFIED BY 'mypassword';
GRANT USAGE ON *.* TO 'myuser'@'localhost' IDENTIFIED BY 'mypassword';

Apart from what hairysocks suggested, you may also need to execute
after executing the grants.

Thanks a lot.