Solution The traditional UNIX mailbox format or MMDF format is only allows one session to have the mailbox open read/write at a time. So, the email server assumes that if a second session attempts to open the mailbox, that means that the first session is probably owned by an abandoned client. The common scenario here is a user who leaves his client running at the office, and then tries to read his mail from home. Through an internal mechanism called kiss of death, the second session requests the first session to kill itself. When the first session receives the "kiss of death", it issues the "Killed (lost mailbox lock)" syslog message and terminates. The second session then seizes read/write access, and becomes the new "first" session.
Certain poorly-designed clients routinely open multiple sessions to the same mailbox; the users of those clients tend to get this message a lot.
Another cause of this message is a background "check for new mail" task which does its work by opening a POP session to server every few seconds. They do this because POP doesn't have a way to announce new mail.
Reference: http://www.alphaone-tech.com/tech-support/index.php?_m=knowledgebase&_a=viewarticle&kbarticleid=67
I've just fixed this myself on one of our servers - the problem is that the standard mailbox format used is mbox, which doesn't support concurrent users. To get around this, you need to convert the Inbox to mbx which offers faster access and concurrent access so therefore fixes the problem. Nothing on the server needs to be reconfigured for this as mbx is supported as well anyway. You will need to do the following:
change into the users home directory:
cd /home/virtual/domain.com/home/user
Download an mbx format inbox (this does not overwrite your existing mail - this is just a blank one that I've created as well)
wget http://www.penguin-uk.com/ensim/INBOX
Check your mail via IMAP then and it will configure itself on the first go. Problem then solved
Reference: http://forums.theplanet.com/index.php?showtopic=60982