Honestly, for a non-techie I think the "I was logged out" is totally reasonable. I'd bet that a majority of Internet users aren't going to recognize that the UI has changed, especially when they're focused on getting some other task done.