Instalamos los paquetes necesarios:

sudo apt-get install postfix-policyd-spf-perl

Añadimos lo siguiente al main.cf:

policy-spf_time_limit = 3600s

(en la sección smtpd_recipient_restrictions después de reject_unauth_destination)

check_policy_service unix:private/policy-spf

Añadimos al master.cf:

policy-spf  unix  –       n       n       –       –       spawn
user=nobody argv=/usr/sbin/postfix-policyd-spf-perl

Reiniciamos el demonio:

/etc/init.d/postfix reload