Hola, que talll. La verdad asi nomas no pareciera que tengas algun error, o por lo menos no me doy cuenta...
Fijate de probar esto a ver si cambia:
cuando comprobas si se completo todo, te conviene usar empty(), o sea
Código PHP:
if( empty($nick) || empty($pass) ){ //Se comprueba que ha completado todo
cambia los header por redireccionamiento javascript a ver si te funca... Te acordas como son?
Código PHP:
echo "<script languaje='javascript'>location.href='login.php';</script>";
Cita:
Iniciado por Fairy_Boy 
has intentado ver que te retorna la query?
para ver que estas comparado con que?
Es verdad, te conviene usar or die(), y ademas no te falta algo??? (no se, digo nomas eh =P)
Código PHP:
$usuarios=mysql_query("SELECT * FROM usuarios WHERE nickname='$nick' and password='$pass' ", $conectar) or die(mysql_error());
//agregue el $conectar q seria mysql_connect("direccion","user","pass")
Espero que sea algo de eso, yo estuve luchando bastante el otro dia con las sesiones XD...
Suerte!