mysql system error: 110_MySQL connection lost: system error: 110

I am trying to connect to my mySQL server through localhost on my dedicated server, but I keep getting the error: Lost connection to MySQL server at 'reading initial communication packet', system error: 110

CODE: <?php $link = mysql_connect('localhost', '****', '****'); if (!$link) { die('Could not connect: ' . mysql_error()); }

I haven't configured a firewall, so all ports should be open. What do I need to do? I have already checked several other similar questions, but none of them solved my problem. I am not connecting remotely.

UPDATE

Okay I found the issue with the connection to the server (I was connecting twice). I am able to connect now to the server, but when I run any query, the server returns FALSE. I have used this code before and it has worked before, but now that I have changed servers, it is not working.

Thanks,

David