Yes MichaelH, I can get to phpMyAdmin just fine. Taking a look at my specific database that I want to install WordPress to, it shows “no tables found” in my database structure.
This is the exact same issue I am having. All I can suggest is triple-checking your username and password, and entering a hostname rather than “localhost” if your mySQL server provides one. None of these solutions have worked for me though.