En principio con esto debería funcionar:
Código PHP:
<?
session_start();
$_SESSION = array();
session_destroy();
?>
pero, si dice que la sesión no puede borrarla por qué no se ha iniciado puede ser por várias cosas:
1) El SID no se ha propagado a dicho script (página) que va a ejecutar esas acciones sobre tu sesión. Aquí no sé como llegas a este script .. supongo que por un link? .. Habría que ver como propagas el SID en general en tu aplicación: lo haces manual? o automático por PHP? (en cookeis? o por el URL? ..)
2) Usastes nombre de sesión: session_name() para definir el nombre de tu sesión al crear tus variables y accederlas de sesión. Si es así .. al destruir la sesión -también- debes de indicar el nombre de tu sesión tal cual lo haces cuando las creas.
3) El directorio donde guarda PHP las sesiones creadas (por defecto) que lo indica la directiva (php.ini o phpinfo() lo puedes ver): session.save_path = ... No tiene permisos sufucientes para ejecutar esa acción (en teoría ya tendrá permisos de escritura y por ende de "borrar" ya que funcionan tus sesiones en el resto de la aplicación.
Alguno de esos puntos podría ser .. revisalos. (nosostros sin ver algo de código que crea tus variables de sesión y/o que las usa no se puede deducir mucho más).
Un saludo,