Tienes amavisd-new instalado en la máquina verdad? Si es que sí, el prblema viene de ahí... a ver si encuentro el post donde expliqué como arreglarlo...
Edit: me da mucho palo hacer la explicación pertinente ahora, así que aquí van los cambios a realizar y investigais por qué (pista, la respuesta 
está aquí 
 Hay que tocar esto en el fichero 
/etc/postfix/master.cf:
Code:
[...]
   # ==========================================================================
   # service type  private unpriv  chroot  wakeup  maxproc command + args
   #               (yes)   (yes)   (yes)   (never) (100)
   # ==========================================================================
   smtp      inet  n       -       -       -       -       smtpd
+          -o cleanup_service_name=pre-cleanup
   [...]
   587       inet  n       -       -       -       -       smtpd
           -o smtpd_client_restrictions=permit_sasl_authenticated,reject_unauth_destination
+          -o cleanup_service_name=pre-cleanup
   #628      inet  n       -       -       -       -       qmqpd
   pickup    fifo  n       -       -       60      1       pickup
+          -o cleanup_service_name=pre-cleanup
   cleanup   unix  n       -       -       -       0       cleanup
+           -o mime_header_checks=
+           -o nested_header_checks=
+           -o body_checks=
+           -o header_checks=
   qmgr      fifo  n       -       n       300     1       qmgr
   [...]
   # ====================================================================
   # AMaViS => Antivir / Antispam
   
+  # See: http://www.ijs.si/software/amavisd/README.postfix.html
+  pre-cleanup unix n       -       n       -       0       cleanup
+      -o virtual_alias_maps=
+  
   amavis    unix  -       -       n       -       2       smtp
      -o smtp_data_done_timeout=1200
      -o smtp_send_xforward_command=yes
      -o disable_dns_lookups=yes
+     -o max_use=20
   [...]