Could be the browser has 2 cookies cached. Try clearing the cookies, and all temp files.

Just curious..... On first click of logout, and it refreshes, can you navigate to another page and stay logged in. Or does it request re-login ?