Try logging into mysql on the command line with the username and password you tried using when setting up WordPress.
Then run: SHOW DATABASES;
If you don't see the database you created for your WordPress installation, the user you logged in with does not have the privileges to access the database you made.
I would recommend setting up phpMyAdmin or adminer to modify privileges. Otherwise, consult the MySQL manual to modify them on the command line.