سلام
دو مساله رو بررسی کنید :
1- dns ای که برای mail server ست شده جواب می ده یا خیر
2- پورت 25 از داخل سرور به سمت خارج باز هست یا نه - با telnetیک میل سرور دیگه روی پورت 25 از داخل سرور این رو می شه چک کرد.
البته اگر آنتی ویروس دارید log رو چک کنید