Sin ver lo que haz hecho es dificil que te podamos indicar. La forma sencilla de lograr que se cierre las sesiones y que luego redirecciones a la página de inicio. Ejemplo
De esa forma te aseguras de cerrar todas las sesiones. Si miras el manual de PHP en la parte de
session_destroy, te muestran como ellos implementarian deshacerse de las sesiones.