Imagino que habrás intentado usar "mysql_error();" inmediatamente después del query:
Cita: $comprobar = mysql_query("select * from usuarios where nick='".$_POST['nick']."' or email='".$_POST['email']."'");
echo mysql_error();
if(mysql_num_rows($comprobar) != 0) {
Si hay un error en la consulta te dirá de que se trata con mayor o menor grado de ayuda pero te lo dirá y sabremos por donde tirar...
Un saludo
PD: Se que la anterior respuesta por mi parte parecia muy tonta pero esque me ha ocurrido varias veces volverme loco por no haber conectado previamente xD (espero no haberte molestado)