Om du ändrar användarnamnet i din config/database.php, ändras felmeddelandet eller förblir det detsamma?
Om det ändras kan du ha problem med användarbehörigheterna på mysql-installationen. Om du har PhpMyAdmin är det enkelt att fixa. Gå till privilegier, klicka på användaren och ange % för tillåtna värdar (eller om du är paranoid, skriv bara 127.0.0.1 så att du bara kan komma åt den lokalt).
Om det inte är det, har du inte ställt in database.php korrekt och vi måste se den för att rätta till det.