Bueno... ese es justamente el problema... que ya has mandado código HTML antes del setcookie()...
Lo que deberías hacer es algo así:
Código PHP:
if ($submit){
//define la cookie a 1
//script que actualiza tu base de datos ...UPDATE...;
}else{
if ($_COOKIE['nombre']==1){
//mostrar resultados;
}else{
//mostrar formulario;
}
}
}
Saludos