Вот кстати о птичках. Проблема аналогичная. Но с ней полгода назад справлялся.
Идея автору:
Можно поти дальше, не только принимать почту, но и отправлять. И это в простом варианте решаемо.
А вот решения для другой(своей) задачи я, к сожалению, не нашел.
Исх.данные.
1) есть локальный домен domain.local
2) есть корпоративная почта (я - филиал)
3) есть небольшое число внешниих ящиков на mail.ru, yandex.ru и пр.
То есть у каждого локального ящика есть один или более внешних для fetchmail
Задача
1) Получать почту с внешних и корпоративных ящиков, раскладывая по локальным ящикам (что у нас с тобой не получается пока)
2) Если отправляется письмо на корпоратиыное мыло, то отправлять ее через корпоративных smtp, меняя адрес отправителя на корпоративный
3) Если отправляется во внешний мир, то через соответвующий smtp (mail, yandex, и пр)
Получится весьма изящное решение, которое у нах в рамках предприятия повториться более десятка раз

P.S. Посмотри на статью
Связка exim и dovecot с веб интерфейсом postfixadmin это решение у меня без пинков заработало и fetchmail в том числе
