Senin sıkıntın şu bence bana göre; session_start(); da sayfa kodlaması hatası alıyorsun. Çıkış yaptıran sayfanın karekter düzenini UTF-8 BOMSUZ olarak kaydedin ve deneyin.