Mira cuando dices despues deberia cambiar te referis a???
Porque si destruis las sesiones este cambio solo lo veras reflejado si recargas la pagina de lo contrario no veras nada, recuerda que las sesiones se actualizan pero para ver cambios es necesario recargar nuestros scripts, ademas para que o con que objetivo haces esto??
Código PHP:
Ver originalsesion_unset();
sesion_destroy();
sesion_start();
Porque si queres destruir la sesion no es necesario que hagas session_start(); despues....