problema con header

[argy]

En primer lugar un saludo a todos y en segundo lugar les pido una ayuda con los headers. tengo un script de validacion de código para registrarse, pero tengo un error con el header y me sale este error(horror):

Warning: Cannot modify header information - headers already sent by (output started at /home/aa000070/public_html/includes/verificacion.php:7) in /home/aa000070/public_html/includes/verificacion.php on line 27

bueno el código completo es:

<form action="verificacion.php" method="post">
<p align="center">
Ingrese su clave de verificación<br />
<input type="text" name="clave" /><br />
<input type="submit" name="validar" value="Validar" /></p>
</form>
<?php
@$clave=$_POST['clave'];
if(isset($clave))
{
if($clave!=="")
{
include('../claves/conexion.php');
$conn=Conectarse();
$sql=("select * from temporal where clave like '$clave'");
$consulta=mysql_query($sql,$conn);
if($row=mysql_fetch_array($consulta))
{
session_start();
$_SESSION['bandera'] = $row[2];
$_SESSION['clave'] = $row[0];
$_SESSION['id_alu']=$row[1];
$bandera=$_SESSION['bandera'];
$clave=$_SESSION['clave'];
if($bandera==1)
{
header("Location:../registro.php?clave=".$clave);
exit;
}
else
{
echo '<p class="titulos">Su clave ya fue utilizado</p>';
}
mysql_free_result($consulta);
mysql_close($conn);
}
else
{
echo '<p class="titulos">No existe clave</p>';
}
}
else
{
echo '<p class="titulos">No puede quedar en blanco</p>';
}
}
else
{
echo '<p class="titulos">Ingrese Su clave</p>';
}
?>

la version de php es 5.2.3 y de apache 1.3.x del servidor donde alojo la web
espero su ayuda .
gracias