Try editing the Connections/PowerStoreConnection.php file manually and change the mysql_pconnect call to mysql_connect. After saving the file, you should be able to restart the install and step 2 will indicate the database has already been setup.
Let's see if this change makes a difference for you. That is really the only code being run before you are getting the access denied error.
-justin