Problema función mail o puerto 25?

[Middrel]

Bueno, aquí nuevamente...

Cambie el puerto usado para SMTP (25), por el puerto 587, tengo una cuenta configurada en Thunder Bird de gmail y funciona perfectamente, por lo tanto decidí usar ese puerto.

Lo cambie en el archivo de php.ini, en la configuración del miniRelay y lo habilité en el router (2Wire).

Al parecer el archivo de contato de php ya estaba funcionando, al enviar la información, pasa a la pantalla de envio del mensaje, y cuando veo el miniRelay, aparece lo siguiente:

20:52:26 Escuchando en "(IP)" (Puerto 587)
20:52:39 Comando: MAIL FROM <[email protected]>
20:52:39 Comando: RCPT TO <[email protected]>
20:52:39 [1] Dominio MX de hotmail.com cacheado
20:52:39 [1] Conectando con mx1.hotmail.com
20:53:00 [1] Error: Connect timed out.
20:53:00 [1] Conectando con mx1.hotmail.com
20:53:21 [1] Error: Connect timed out.
20:53:21 [1] Conectando con mx1.hotmail.com
20:53:42 [1] Error: Connect timed out.
20:53:42 [1] Conectando con mx2.hotmail.com
20:54:03 [1] Error: Connect timed out.
20:54:03 [1] Conectando con mx2.hotmail.com
20:54:24 [1] Error: Connect timed out.
20:54:24 [1] Conectando con mx2.hotmail.com
20:54:45 [1] Error: Connect timed out.
20:54:45 [1] Conectando con mx3.hotmail.com
20:55:06 [1] Error: Connect timed out.
20:55:06 [1] Conectando con mx3.hotmail.com
20:55:27 [1] Error: Connect timed out.
20:55:27 [1] Conectando con mx3.hotmail.com
20:55:48 [1] Error: Connect timed out.
20:55:48 [1] Conectando con mx4.hotmail.com
20:56:09 [1] Error: Connect timed out.
20:56:09 [1] Conectando con mx4.hotmail.com
20:56:30 [1] Error: Connect timed out.
20:56:30 [1] Conectando con mx4.hotmail.com
20:56:51 [1] Error: Connect timed out.
20:56:51 [1] ERROR: Se ha reintentado el envio 3 veces, devolviendo mensaje

El código de PHP ya pasa sin error, pero se queda sin enviar, por lo tanto creo que sigue algo mal en el puerto para SMTP.

¿Alguna idea?

Saludos