Problema con HEADERS!!!

[Anarninquë]

Hola, como puedo hacer si necesito envíar 'headers' pero me dice que ya fueron envíados???

El codigo es:

if (mysql_num_rows($rs)!=0){
//usuario y contraseña válidos
//defino una sesion y guardo datos
session_start();
$_SESSION['autentificado']="SI";
$_SESSION['nombre']= $resultado['name'];
$_SESSION['nick']= $resultado['nick'];
header ("Location: auth/inicio.php?nick=$nick");
}else {
header("Location: auth/inicio.php?errorusuario=si"); //si no existe vuewlve a la portada con errorusuario ON
}


y el error es:

Warning: Cannot modify header information - headers already sent by (output started at C:\Documents and Settings\Marcelo\Escritorio\Mis Webs\elfaro\index.php:9) in C:\Documents and Settings\Marcelo\Escritorio\Mis Webs\elfaro\auth\control.php on line 24


Espero que me puedan ayudar, ya que es bastante URGENTE!!!

muchas gracias...