Problemas al validar usuario

[duly]

Buenas, soy nueva en esto y estoy teniendo el siguiente problema,
Tengo una zona reservada, entonces lo que hago es que si esta en la base de datos entra y sino no lo dejo pasar.
Pues bien, la primera vez que se valida me da un error y sin embargo si vuelvo a introducir el nombre de usuario y la contraseña, ya lo deja entrar sin problemas.
El codigo es el siguiente:

<?php
//Conexion con la base
mysql_connect("localhost","root","root");
//Ejecucion de la sentencia SQL
$result=mysql_db_query("observatorio","select * from Usuarios where usuario='$HTTP_POST_VARS[usuario]' and contrasenya='$HTTP_POST_VARS[contra]'");

//miramos a ver si tenemos algun dato
$num=mysql_num_rows($result);
mysql_free_result($result);
session_start();

if ($num>0)
{
$HTTP_SESSION_VARS["Valida"]="1";
header("location:index02.php");
}
else
{
$HTTP_SESSION_VARS["Valida"]="0";
header("location:login.php");
}
?>

Los errores son los siguientes:

Notice: Undefined index: Valida on line 3

Warning: Cannot modify header information - headers already sent by (output started at C:\Inetpub\wwwroot\observatorio\admin\index02.php: 3) line 5

Es como si la primera vez la variable de session no estuviese creada, como lo soluciono???

Gracias.