Solucionado

[dontexplain]

Necesitas modificar la estructura general para que en caso de que esté ya logueado no salga el formulario

Para ello

Código PHP:

if($_COOKIE['cookie'] && $_COOKIE['cookie']==$_SESSION['cookie']){
echo "estás ya logueado";
else {
if (isset($_POST['enviar'])){
 
$registros = mysql_query("SELECT nombre,contrasena FROM user WHERE nombre = '$_POST[nombre]' AND contrasena = '$_POST[contrasena]'");
 
if($reg = mysql_fetch_array($registros)){
$a=rand();
setcookie("cookie", $a, time()+3600);
$_SESSION['cookie']=$a;
echo "sesión creada";
echo "Logeado";
}else{
echo "El nombre o la contraseña son incorrectos";
}
 
}
 
}
 

Y de paso coloca al principio del PHP session_start();

Un saludo.