Har du lagt till en användare i MySQL, skapat en databas och sett till att användaren har access till just den databasen? Vad händer om du kör följande i ett terminalfönster:
$ mysql -u username -p database
(Där du ersätter username och database med samma som du har i din database.yml, och skriver in ev. lösenord vid prompten efteråt)
Du borde komma in i mysql-terminalen då, och kunna köra t.ex.
mysql> show tables;