사용하시는 서버의 ip가 스팸메일 블랙/그레이 리스트에 올랐거나 올라가는중이라서 그렇습니다.

워드프레스를 비롯한 CMS를 통틀어 메일과 직접적인 관련이 있는 것은 PHP의 Curl이라는 모듈입니다.

그것은 특정 아이피에 인공지능식으로 반응하는것이 아니고 단순하게 그냥 양방향으로 동작하는 모듈에 불과합니다.

따라서 어떤 곳은 메일이 가는데 어떤 곳은 안간다.. 이건 워드프레스를 포함한 CMS나 KBoard같은 PHP어플리케이션때문이 아니고요.

일단 어디든 주고 받는게 되면 어디는 안가고 어디는 가고.. 이런건 있을수가 없는 것이고요,

따라서 워드프레스나 KBoard와 질문자님의 상황은 관계가 없습니다..

일단 이런 현상은 임대형 호스팅을 사용하셔서 그렇고요, 현실적으로 임대형 서버는 여러 사람이 사용하기때문에 피할수 없는 문제이기도 합니다.

따라서 화이트 도메인 여부를 확인하시고 호스팅 업체에 문의하셔야하고요

보통 임대형 호스팅의 경우에 여러 홈페이지가 올라가있는데 스팸업체같은데가 호스팅옮겨다니면서 스팸메일 발송하거든요

그러면 몇일이면 그 아이피가 블랙리스트로 등록됩니다.

또, 스팸메일 발송업체가 아니라 사용하시는 웹서버를 같이 사용하는 다른 홈페이지가 악성코드 감염으로 인해 스팸메일 허브로 이용되는 경우에도 그렇게됩니다.

그러면 구글이나 야후같은 메일은 스팸을 걸러내는 과정에서 그 서버를 사용하는 다른 웹사이트들도 막혀서 전달이 안되는겁니다.

그게 국내 메일은 되는데 해외 메일서버 사용자들의 것들이 우선적으로 막힙니다.

호스팅 업체에서 다른 서버로 바꿔줬을 때 그 서버가 클린ip면 지금 말씀하신 문제가 사라질 것입니다.