Sayfada session_destroy(); kullanmamışsınızdır değil mi ? Ayrıca session.cookie_path ve session.cookie_domain değerleride önemli. Kontrol ettiniz mi onları php.ini den ?