首先让我提一下，我已经看了很多建议的问题，但没有找到相关的答案。这就是我正在做的。
我连接到Amazon EC2实例。我可以用这个命令登录MySQL根目录:
mysql -u root -p
然后我用host %创建了一个新的用户帐单
CREATE USER 'bill'@'%' IDENTIFIED BY 'passpass';
授予用户bill的所有权限:
grant all privileges on *.* to 'bill'@'%' with grant option;
然后我退出root用户，尝试用bill登录:
mysql -u bill -p
输入正确的密码并得到以下错误:
错误1045(28000):用户“账单”@“localhost”(使用密码:YES)的访问被拒绝
当前回答
我也有同样的问题，但在我的情况下，解决方案是由eggyal的评论解决的。我也有一个匿名用户，但删除它并不能解决问题。'FLUSH PRIVILEGES'命令仍然有效。
让我感到惊讶的是，我用MySQL Workbench创建了这个用户，我本来希望它能执行完成任务所需的所有功能。
其他回答
当你输入mysql -u root -p时，你是在通过本地unix套接字连接到mysql服务器。
不管你给的授权是什么，'bill'@'%'只匹配TCP/IP连接。
如果你想要授予对本地unix套接字的访问权限，你需要授予'bill'@'localhost'权限，奇怪的是，这与'bill'@'127.0.0.1'不一样。
您也可以使用TCP/IP连接mysql命令行客户端，以匹配您已经授予的权限，例如运行mysql -u root -p -h 192.168.1.123或任何您的本地IP地址。
我希望你在mysql中删除debian-sys- maintenance用户没有造成更大的损害
让你的mysql守护进程正常运行。启动mysql客户端，如下所示
mysql -u debian-sys-maint -p
在另一个终端，cat /etc/mysql/debian.cnf文件。该文件包含密码;当提示输入密码时，粘贴该密码。
http://ubuntuforums.org/showthread.php?t=1836919
我也遇到了类似的问题——当我第一次尝试以root用户登录MySQL时，它告诉我访问被拒绝。原来我忘了用sudo…
所以，如果你第一次尝试root失败了，试试:
sudo mysql -u root -p
然后输入密码，就可以了。
所以对我来说，这个问题与我映射的端口有关。
3306 => 3306不工作(因为我有一个本地mysql运行)
3307 => 3306工作!
这是在建立ssh隧道的上下文中:
ssh -N -L 3307:rdsDns:3306 ec2User@ec2Dns -i key.pem -v
3307为本端端口，3306为远端端口。
好吧，我不确定，但可能是mysql安装目录中的my.cnf文件是罪魁祸首。 注释掉这一行，问题就可以解决了。
bind-address = 127.0.0.1
