Не забывайте, что многие люди, которые работают в крупных компаниях, находятся позади прокси-сервера (на работе, я, и у меня нет выбора ^^) - она не делает их/меня злыми ;-)
Если Вы действительно хотите отфильтровать людей, использующих прокси и хотеть список "известных" прокси, существуют некоторые списки здесь (не, все списки кажутся действительно актуальными, но существуют некоторые списки; возможно, это может помочь),
(Но настаивайте: отфильтровывание людей позади прокси является, вероятно, не "правильным решением"),
На самом деле, о какой проблеме Вы говорите? Возможно, существует другое решение Вашей проблемы?
Сначала проверьте дважды, как установлены Ваши MX'es: разместите-t mx yourdomain.com. И затем проверьте, можете ли Вы telnet mail.yourdomain.com 25 снаружи, чтобы видеть, можно ли соединиться с прекрасным портом SMTP.
Это смотрит на меня как MTA, связывается с localhost, или у Вас есть некоторый брандмауэр, блокирующий доступ SMTP.