[ArcaneMagus]

If you have a backup of the user's .pst file, then use that to at least get back some of their account. This situation is one of the many reasons I hate POP and have it disabled on my server.