MySQL - Kan ansluta med klient men inte med PHP

Hejsan.
Gör ett arbete och har lite problem med MySQL.
Jag kan ansluta fel fritt till servern med en MySQL klient men inte via PHP.
Vad kan detta bero på?

Använder följande kod för att ansluta via PHP:

<?php
	$link = mysql_connect('****', '****', '****');
	if (!$link) {
		die('Could not connect: ' . mysql_error());
	}
	echo 'Connected successfully';
	mysql_close($link);
?>

Den ger mig ett vanligt Access Denied, så ansluta till MySQL kan den.

EDIT: Det är självklart något fel med Apache/PHP/MySQL inställningarna. Om jag använder samma kod på min webbserver (inte den MySQL ligger på) får jag Access :S
Någon som har en aning på vilka inställningar detta kan vara?

Tacksam för svar! Måste vara klart innan fredag så snabba svar är verkligen uppskattade!
/Havsmonstret