ホスト名やら IP アドレスやらが変わったことは
サポートか担当営業に連絡してある？
契約外の詐称 From のメールが通過しないようにしたり、
ウィルスチェックした後の配送先の制御とかがあるので、
KCOM 側に設定変更を依頼しないとダメだよ。

MX は scan.kcom.ne.jp で間違ってない。おれがいたころと構成が変わってなければ。