Si vous modifiez le nom d'utilisateur dans votre config/database.php, le message d'erreur change-t-il ou reste-t-il le même ?
S'il change, vous pourriez avoir des problèmes avec les autorisations des utilisateurs sur l'installation de mysql. Si vous avez PhpMyAdmin, c'est simple à corriger. Accédez aux privilèges, cliquez sur l'utilisateur et entrez % pour les hôtes autorisés (ou si vous êtes paranoïaque, tapez simplement 127.0.0.1 pour pouvoir y accéder uniquement localement).
Si ce n'est pas le cas, alors vous n'avez pas correctement configuré database.php et nous devons le voir pour le corriger.