El sistema de notificacion por correo no es muy bueno que se diga, como bien dices tardan a veces horas en llegarnos al correo. Mi consejo es que cambies a otro tipo de notificacion bien sea por CGI, IRC o mi favorita, la conexion inversa, que tanto puede ser solo notificacion como la del prorat o que crean la conexion directamente entre server y cliente, como el bifrost. Si no puedes usar estos tipos de notificacion y deseas seguir usando el correo, puedes probar con el smtp de iespana. smtp.iespana.es y la cuenta de correo la  das de alta en www.iespana.es. Espero haberte ayudado.

Muchas gracias x tu respuesta