Uma rápida digitação diz
:~$ dig +short -x 120.31.134.234
mail.globalmail.com.cn.
Por isso, parece que seu parceiro de negócios está enviando um e-mail por meio de um provedor de serviços de Internet. Provavelmente, alguém está enviando spam desse ISP e não está lidando com ele corretamente.
Operadores de listas negras geralmente oferecem a possibilidade de deslistar domínios / IPs que estão (mais ou menos) erroneamente na lista negra. Você pode tentar isso, com o resultado do MXtoolbox, ou pode conversar com seu próprio provedor e fazer com que ele faça o mesmo.
Além disso: faça com que seu associado troque o ISP ou use o GMail ou os gostos ...
Felicidades,