
Check with your webhost and ask them for the hostname of their mySQL server.
For example, I was helping someone install their XOOPS and had the same problem you describe. Instead of "LOCALHOST", I discovered the mySQL database is located on mySQL.iserve.co.nz