auのCookieって中間サーバに保管されてるはず。
つまりブラウザ履歴クリアでは消去されない。
ログアウトがきちんとされてるかどうか、もう一度確認してみてください。