Hvis du ændrer brugernavnet i din config/database.php, ændres fejlmeddelelsen, eller forbliver den den samme?
Hvis det ændrer sig, så har du muligvis problemer med brugertilladelserne på mysql-installationen. Hvis du har PhpMyAdmin, er det nemt at rette. Gå til privilegier, klik på brugeren og indtast % for tilladte værter (eller hvis du er paranoid, skriv kun 127.0.0.1, så du kun kan få adgang til det lokalt).
Hvis det ikke er det, så har du ikke sat database.php korrekt op, og vi skal se det for at rette det.