Mais merde, configurer un SPF c'est ultra simple, et DKIM est simple à mettre en place sur des serveurs un peu récent, j'entends par là de moins de 4 ans quoi.
Et c'est justement parce que c'est simple à mettre en oeuvre que la plupart des routeurs mails / spammeurs le font avec les domaines qu'ils utilisent pour spammer (regarder les headers de quelques uns de vos derniers spams, vous serez peut être surpris).. SPF + DKIM ça aide un peu, mais ça ne fait clairement pas de magie.