I had the same problem but realised that the problem is that the example given by moodle was not very helpful for my case.
My db host server is mysql.powweb.com. But to get moodle to accept the host server name in the installation, I used only "mysql".
"Localhost" should only be used if you are using your own computer as the testbed.
Cheers,
Ethan