Problemas con los correos electrónicos

[Anhe]

Hola, estoy haciendo pruebas de compras y no me llegan los correos de confirmación, he seguido varios manuales para configurar correos, he probado con correo gmail, hotmail y con un correo de mi hosting. 

Con los de hotmail y gmail, en la sección Parámetros avanzados - correo electrónico en compruebe la configuración de su email, le doy a mandar un correo de prueba y me pone Error: por favor compruebe su configuración.

Con el de mi hosting poniendo los datos SMTP me pone además Connection could not be established with host .......... [Connection timed out #110]

 

Alguien me puede orientar como configurar correctamente los correos electrónicos?