Guarda l'unica cosa che mi viene in mente è che non hai dato l'accesso da localhost, ovvero quando crei un utente devi impostare login, password, host, e privilegi.

Credo che difficilmente tu possa aver sbagliato login e pass, e se mi dici che hai dato tutti i privilegi per esclusione ti dico che il problema è l'host, cosa c'è scritto nel campo host dell'utente che hai messo?