codigo no funciona bien

[el_chivoregresa]

la segunda sentencia el else q esta en rojo no c me cumple cuando el usuario no est en la base de datos por q sera?
<?php

mysql_connect("localhost", "user", "0000" ) or die(mysql_error());
mysql_select_db("db" ) or die(mysql_error());

function quitar($mensaje)
{
$mensaje = str_replace("<","<",$mensaje);
$mensaje = str_replace(">",">",$mensaje);
$mensaje = str_replace("'","'",$mensaje);
$mensaje = str_replace("\\","",$mensaje);
return $mensaje;
}
if(trim($_POST["nick"]) != "")
{

$nick = quitar($_POST["nick"]);

$result = mysql_query("SELECT * FROM usuarios WHERE nick='$nick'");
if($row = mysql_fetch_array($result))
{
if($row["nick"] == $nick) //El usuario existe
{
//90 dias dura la cookie

setcookie("usNick",$nick,time()+7776000);
echo header ("Location: http://www.pag-.com/reg.php");
}//if($row["nick"] == $nick) //El usuario existe
else //El usuario no existe
{
echo header ("Location: http://www.pag.com/clavein.html");
}
}//if($row = mysql_fetch_array($result))

}//if(trim($_POST["nick"]) != "")
?>