Error de conexión al servidor relay.skynet.be

Me encontré con esta discusión que tenía el mismo problema y, tras intentarlo y usar la herramienta de diagnóstico de Mail.app, finalmente encontré la solución.

Mail.app intenta automáticamente, sin que se le pida, realizar una conexión segura o una autenticación, y luego falla.

La clave está en la parte de configuración del servidor smtp de poner relay.skynet.be, sin contraseña (método de autenticación: Ninguno) y obligarlo a usar el puerto 25, así que no en la parte donde sugiere 25 y otros dos puertos, sino usar la parte donde debes ingresar el puerto tú mismo en el cuadro de edición.