Intenta manejar la sentencia
or die y la función
mysql_error() para verificar si hubo algún fallo al conectarte y de haberlo saber cuál es:
Código PHP:
<?
$conexion= mysql_connect("servidor", "usuario", "contraseña") or die ("<B>ERROR:</B><BR>".mysql_error());
mysql_seletc_db("tu_BD", $conexion) or die ("<B>ERROR:</B><BR>".mysql_error());
$consulta= mysql_query("SELECT * FROM tabla", $conexion) or die ("<B>ERROR:</B><BR>".mysql_error());
?>
Suerte!