El servidor SMTP Postfix es lento para aceptar la conexión entrante

El retraso se debe a que postfix hace una búsqueda inversa en la IP del cliente y hace otra búsqueda en ese resultado para ver si vuelven a la IP.

si está usando una conexión de consumidor a internet lo más probable es que la primera prueba pase. pero la segunda prueba causará el problema.

puede comprobarlo en el propio servidor.

nslookup <your client IP>

devuelve algo como 80-41-90-213.dsl.iwx.uk.net

pero al invertirlo

nslookup 80-41-90-213.dsl.iwx.uk.net 

probablemente obtendrá SERVFAIL después de un retraso.

es ese retraso el que aparece cuando te conectas al servidor. Para saber cuál es, revisa cada servidor en /etc/resolve.conf

nameserver x.x.x.x
nameserver y.y.y.y
nameserver z.z.z.z

pruébalos con

nslookup 80-41-90-213.dsl.iwx.uk.net x.x.x.x

Uno o varios mostrarán un retraso antes de volver al símbolo del sistema.

Una vez que hayas encontrado cuál es el DNS que provoca el gran retraso de SERVFAIL, sustitúyelo por otro. Por ejemplo, los Googles 8.8.8.8 y 8.8.4.4 actualmente devuelven con relativa rapidez.