Qual'è l'host del tuo server mysql? Lo stesso dove gira il server php?
Se non è lo stesso sei sicuro che questo accetti connessioni esterne?

Potresti stampare a video l'errore di mysql_connect per vedere che dice.

Comunque se posti il codice sicuramente riceverai aiuti migliori.