i had the same problem. i solved it by checking the name of the MySQL database i created.
apparently when i created the database, it asked me for a “description” of the database and then the name of the “user”. MySQL created a database under the name i used for the “user” instead of the under the name i used for the “description.”
i then opened the control panel for the MySQL database to look at the “MySQL Database Information”. It gave me a different Host Name for the database, rather than the default “localhost” that WordPress says you don’t have to change 99% of the time. i guess i’m part of the 1%.
so i changed the config file to reflect the real name of the database and changed the host name of the database.
now it works fine.