Bueno, por lo que veo tienes varios caminos para solucionar tu problema:
1. Dices que ya tienes un servidor SMTP externo mx0.midominio.es entonces deberías valerte de el para enviar los correos.
2. Lo otro es que tienes UBUNTU así que podrías levantar el servicio de SENDMAIL y valerte de tu propio servidor SMTP.
Aquí te va un buen paso a paso para lograr hacerlo desde UBUNTU