저도 그런 증상이 있었는데..네임서버설정이 잘못된것 같습니다..
 nslookup 
set q=mx
yourdomain
 해봐서 에러가 있으면 네임서버 설정을 다시한번 살펴보시기 바랍니다.--옛다~서명