Did it actually say "you cannot get you messages at this time, due to multiple logins", as opposed to "incorrect login"? I've got one site that was notorious for that problem until they upgraded to Messaging. Only a restart of the VS Mail would clear it.