diegodnt .. ya te he comentado que debes usar sesion_start() antes de llamar a tu session_destroy() .. sino PHP no sabe que "sesión" es la que debe "destruir".
Más info en:
www.php.net/session (para que veas por favor que NOOO debes usar session_register() sino los arrays superglobales: $_SESSION (si usas PHP 4.1.0 o superior)
www.php.net/session_destroy (para que veas los ejemplos)
Un saludo,