Código PHP:
<?
session_start();
session_unset(); // pruebalo ..
session_destroy();
?>
Pero .. mm me dá q tu problema no es con eso .. Si no te funciona pon el código completo de lo q usas (desde el formulario de "login" hasta la pagina q requiere autentificación y la de salida )
Un saludo,