Hola,
¿Te has fijado cuantas conexiones crea Postfix al enviar correos? ¿Que otros errores de arroja el log? /var/log/maillog
Yo no diría del todo que es mailscanner trabajando con postfix. Mucho menos, si antes lo tenias trabajando bien, algún cambio lo ha de haber hecho fallar o alguna actualización.
Sino, ¿por qué no revisar que todo este bien en el servidor? puertos, scripts, etc.
Por lo demás, se me ocurre que si tal vez reemplazas el puerto 25 por 587 por ejemplo, te permitirá enviar de momento, aunque eventualmente sino encuentras el por qué de este problema, sucederá lo mismo.
Cambia el puerto en /etc/postfix/master.cf
Comenta la primera línea y 'des-comenta' la segunda
Suerte