Смотря о какой почтовой сервере вы подразумеваете. Если это интернет одно, если корпоративный-другое. Анти-спам отключите. Попингуем, nslookапам проверьте связь с ним например.