해당 문제는 iconv 에서 unicode-1-1-utf-7 이라는 캐릭터셋을 utf-7 로 인식하지 못하기 때문에 발생하는 것 입니다.
이 부분은 메일파싱 라이브러리에서 약간의 예외처리가 필요해서 아래처럼 패치를 제작해두었습니다.

http://passkorea.net/download/ViewDoc.aspx?cat=5&docNo=30076&iPage=1
Nmail PHP 2.2.1 -> 2.3.0.beta5 / 베타 테스트용 패치

위 게시물을 참고하여 패치를 적용후 아래 스크립트를 사용해 메일데이타를 재생성하면 됩니다.

php /home/nmail2/tools/mail_box_dbrebuild.php
    [Nmail] 디비에 저장된 메일데이타를 재생성하는 작업

    1. 이전버젼에서 일부 메일의 내용이 제대로 보여지지 않는 문제를 해결한 패치가 나온 경우에 사용됩니다.
    2. 현재 디비에 들어있는 모든 메일을 다시 해석후 디비를 업데이트하기 때문에 메일양이 많을 경우 많은 시간이 소요됩니다.
    3. 패치적용후 1회만 실행시키면 됩니다.
     사용방법)
     - 특정 회 원 : /home/nmail2/tools/mail_box_dbrebuild.php domain.com userid
     - 특정 도메인 : /home/nmail2/tools/mail_box_dbrebuild.php domain.com
     - 전체 도메인 : /home/nmail2/tools/mail_box_dbrebuild.php ALL



--------------Original Message--------------
※ 필수입력정보 ※

▷ 제품버젼 :
▷ 오류발생 메뉴/주소 :
▷ 에러메세지 :

▷ 질문내용 :

참... 다양한 캐릭터를 사용하네요. 외국도 아닌데.
그런데 원래 utf7이 빠져있지는 않을 거 같은데, 저희쪽만 문제인가요?

증상:
1. 웹에서 볼때 (list 및 본문 보기 모두) 한글이 깨짐.
2. iconv나, 다운받아서 pc에서 아웃룩익스프레스로 보면 한글로 나옴.

메시지 원본 중:

Subject: =?unicode-1-1-utf-7?Q?+vDCy7A-
    +wMHQ3A-
    +xUy5vA-(+wuTTKA-)?=
Status: O

This is a MIME-formatted message.
Portions of this message may be unreadable without a MIME-capable mail program.

--9B095B5ADSN=_01C7C409FE6AC73400002B37XBOX.ds.neowiz.c
Content-Type: text/plain; charset=unicode-1-1-utf-7

+x5Cz2cc8uFw- +wN3BMbQc- +vDCy7A- +wMHQ3A- +xUy5vMeFssiy5A-.

+suTHTA- +vBuylA- +wKy3jMXQrIw- +vDCy7LQYycA- +xUrFWMK1ssiy5A-.