Whenever I log into mysql with any nonexisted username, it works ok with no password.
check the mysql.user table and verify all accounts have a password set. also review the hosts that are allowed to connect. consider only letting connections from localhost.
