MySQL ERROR 1045 (28000): Zugriff verweigert für Benutzer 'bill'@'localhost' (mit Passwort: YES)

Question

Zunächst möchte ich erwähnen, dass ich viele vorgeschlagene Fragen durchgegangen bin und keine relevante Antwort gefunden habe. Hier ist, was ich tue.

Ich bin mit meiner Amazon EC2-Instanz verbunden. Ich kann mich mit MySQL Root mit diesem Befehl anmelden:

mysql -u root -p

Dann habe ich eine neue Benutzerrechnung mit host % erstellt

CREATE USER 'bill'@'%' IDENTIFIED BY 'passpass';

Dem Benutzer bill werden alle Berechtigungen gewährt:

grant all privileges on *.* to 'bill'@'%' with grant option;

Dann verlasse ich den Root-Benutzer und versuche, mich mit Bill anzumelden:

mysql -u bill -p

das richtige Kennwort eingegeben und diese Fehlermeldung erhalten:

FEHLER 1045 (28000): Zugriff verweigert für Benutzer 'bill'@'localhost' (mit Passwort: YES)