Perdona...crea otra archivo salir.php
Código PHP:
<?php
setcookie("nombre");
setcookie("clave");
?>
El errores de las cabeceras puede salirte porque estés intentando sobreescribir las cookies.
Primero elimina las cookies con salir.php y despues logeate en el otro archivo.