Én SpamAssassinnal így oldottam meg:
header LOCAL_VPS_SPAM ALL:raw =~ /^Return-Path:\s+<.*?\@vps\.(.*?)>.*?\bFrom:\s+.*?<.*?\@\1>.*?\bMessage-ID:\s+<.*?\@xen\.\1>/is
score LOCAL_VPS_SPAM 20
describe LOCAL_VPS_SPAM VPS Spam
Vagyis a Return-Path-ban a @vps.hostname.com-ból "megjegyzi" a hostname.com-ot, és ezt keresi a From mezőben, és a Message-Id mezőben a @xen.hostname.com-ot. Eddig hibátlanul működik.