No le faltará un session_start() enla prmera linea?
Para destruir la sesión tienes que abrirla antes.
Código PHP:
Ver original<?php
if ($_COOKIE['usuario'] and $_COOKIE['contrasena']) { //comprobamos si esta identificado el usuario
///quitamos las cookies!