mysql-Zugriff für neuen Benutzer verweigert

Extrem grundlegende Frage, aber ich ziehe mir die Haare aus und versuche das herauszufinden:

mysql> create database hellodb;
Query OK, 1 row affected (0.00 sec)

mysql> grant all privileges on hellodb to hellouser identified by '123';
Query OK, 0 rows affected (0.00 sec)

mat@admin:~$ mysql -u hellouser hellodb -p
Enter password: 
ERROR 1045 (28000): Access denied for user 'hellouser'@'localhost' (using password: YES)

Dies ist eine Amazon EC2-Instanz, daher gibt es Komplikationen. Es gibt eine interne IP-Adresse und eine externe IP-Adresse, und MySQL kann nur so eingerichtet werden, dass es eine davon abhört. Ich habe die externe IP-Adresse gewählt. Aber ich denke nicht, dass das wichtig ist: Die obigen Befehle sollten funktionieren, und ich habe alle Varianten der Hostadresse ausprobiert, die mir einfallen (localhost, interne IP, externe IP, vollqualifizierten, %).

Dies ist die Ubuntu-Trusty, also Dinge, die in der Regel Nur die Arbeit (im Gegensatz zu Debian und seinen "broken standardmäßig für Ihre Frieden von Geist" design-Strategie.)

Gibt es eine Möglichkeit, diese Fehlermeldungen "Zugriff verweigert" zu debuggen? Gibt es eine Möglichkeit zu debuggen, ob MySQL mit dem Kennwort, der IP-Adresse, dem Benutzernamen oder den Berechtigungen unzufrieden ist?

Es gibt unzählige mögliche Kombinationen, die dieses Problem verursachen können, und Googeln zeigt große Verwirrung darüber. Wenn es war irgendeiner Weise zu necken auseinander, die eigentliche Ursache, dass wäre wirklich sehr hilfreich.