You should be able to access your PM's in 2 clicks... Notifications -> Inbox. No logging re-logging in necessary for that, creating/sending a new message, or making edits to your profile.
Perhaps something to do with your browser settings. What browser do you use, and how often does it clear your cookies/temp files?