si dices que en tu pc te funciona, lo mas probable es que sea un error con la conexion, revisa haber escrito le host que te dio tu hosting, el puerto, el usuario y la clave, tambien revisa si es que tu hosting agrega un prefijo a la tabla o al usuario.
sin embargo como dijo Cluster la otra vez lo mas conveniente es que luego de una funcion mysql pongas mysql_error(), para salir de cualquier duda
Código PHP:
<?php
$link = mysql_connect("host","user","pass") or die ( mysql_error());
mysql_select_db("db",$link) or die ( mysql_error());
$query = mysql_query("consulta") or die ( mysql_error());
// ETC.
?>
salu2