JSB,
Are you connecting to the mysql database using a password. Try something like:
Code:
$dbcnx = @mysql_connect("localhost", "username", "password");
// Select database
if (! @mysql_select_db("database") )
{ echo "A problem occured while trying to connect to the database.<br>Please try agian.";
exit();
}