Well I find it difficult to imagine you can maintain a logged on status if the cookie has been deleted.

I can not duplicate your issue with IE6, IE7, or FireFox 2.0

Mine all currently log out just fine when I click log out.