Com base nas informações que você forneceu, é quase certo que isso não venha do seu servidor, a menos que você execute um retransmissor aberto. A mensagem foi originada na China:
inetnum: 123.112.0.0 - 123.127.255.255
netname: UNICOM-BJ
descr: China Unicom Beijing province network
descr: China Unicom
country: CN
admin-c: CH1302-AP
tech-c: SY21-AP
mnt-by: APNIC-HM
mnt-lower: MAINT-CNCGROUP-BJ
mnt-routes: MAINT-CNCGROUP-RR
mnt-irt: IRT-CU-CN
status: ALLOCATED PORTABLE
(Eu peguei essa informação do APNIC , depois de verificar ARIN primeiro.
O motivo mais comum para você receber esses e-mails é que os spammers falsificaram seu domínio ("backscatter", como disse Marki). Não há muito que você possa fazer sobre isso, mas, do lado positivo, é improvável que você consiga listas de bloqueio.
Edite em resposta à sua edição: o segundo IP listado é da Ucrânia. Você pode encontrar esse número em RIPE .
Suspeito que o que você está vendo é o backscatter de uma rede spambot que falsificou um endereço em seu domínio.