Домейните нямат нищо общо с рутирането. Провери какви DNS-и има зададени на ПС1 и ПС2, също какво имат зададено в /etc/hosts... Ако имаш някакви прозрачни проксита по пътя, също трябва да се огледат.
P.S.: Ако провериш с
GeSHi (Bash):
host mail1.com
host mail2.com
и на двете машини и получиш някакви разминаващи се резултати (би трябвало и от двете машини и двата домейна да се резолвнат като 111.111.111.111), то проблемът не е в DNS-ите или /etc/hosts файловете, но остава вероятността за проблем с прозрачно прокси.