я проверил бы журналы qmail-smtpd сначала в/var/log/qmail/smtpd/current, также/var/log/maillog или /var/log/all.log
в основном посмотрите в соединении журналов от их smtp сервера до Вашего, посмотрите, отказывается ли Ваш сервер от электронной почты по любой причине: greylist, например, другая распространенная проблема является проблемами DNS.
Aron,
Clarificaiton. Когда Вы говорите, что внутренняя сеть - Вы думающий публично routable IP-адреса? Если да затем Вы можете Вы, пространство IP-адресов определило в RFC 1918 для присвоения связанным клиентам. Используя частного дюйм/с они смогут общаться друг с другом, потому что данные будут инкапсулироваться и затем зашифровали прежде чем быть туннелируем к серверу.
http://en.wikipedia.org/wiki/Private_network
Отказ от ответственности: Я не знаю ни о ком, разместил сервис VPN. Я пытаюсь решить проблему, с которой Вы встретились при выполнении собственного сервиса.