ayuda con las sesiones y con los header por favor!

[carai]

Gracias AngelRoyo. He estado haciendo pruebas y puede que sea eso. Pero entonces no se como hacer esto. A ver si me podeis echar una mano. Estoy intentando hacer un control de acceso a las paginas y cogi un codigo de alguien de este foro que es asi:

<?php
if(empty($nombre) || empty($pass)){
Header("Location:registro.php");
exit();
}
include("conex.php");
$link=Conectarse();
$result = mysql_query("SELECT nombre,password FROM usuarios WHERE nombre=
'$nombre'",$link);
$numlineas = mysql_num_rows($result);
if ($numlineas == 0)
{
Header("Location:registro_in.php");
}else{
while($row = mysql_fetch_array($result)){
$pass_correcto=$row['password'];
if ($pass == $pass_correcto)
{
session_start();
$clave=$pass;
$login=$nombre;
session_register("clave");
session_register("login");
header("Location:registrado.php");
}else{
header("Location:noacces.php");
}
}
}
?>

Necesito consultar a la base de datos antes de saber si puede acceder o no, y entonces el header ya no me funciona y el session_start() tampoco. No entiendo porque a mi este codigo no me funciona y a gente de este foro decia que le iba muy bien.
Y como voy a empezar la sesion lo primero de todo si todavia no se si esta registrado o no????!!!!!
Gracias por la ayuda.