Duda con Hotmail..(Interrupciones) Ayuda por favor

Que tal... Trabajo en una Ferretera y todos los dias unas personas designadas mandan facturas por correo electrónico a nuestros clientes. Estos correos que se mandan constan de un archivo .pdf y otro .xml . En fin, cada persona que manda estos correos tiene su propia cuenta alojada en un dominio propio de nuestra ferretera, y los correos se envian a travez del cliente windows Live Mail.       
En fin, empezamos teniendo problemas porque no le llegaban los correos a los clientes con dominio .net y otros. Por tanto yo les cree a cada usuario cuantas propias en Hotmail para ya no tener problemas de compatibilidad con otros dominios..  aparte es mas facil usar estas cuantas con windows Live Mail.       
Pero ahora pasa lo siguiente... Es demaciado frecuente la necesidad de estar tecleando una serie de caracteres (letras minusculas, mayusculas y numeros)  para verificar lo de envios automaticos. Como la gente que envia correos envia muchos x dia, Muy frecuentemente les pide que escriban esos caracteres para que les lleguen a nuestros clientes.    
Aclarando, ya verifique usando un numero de telefono celular mio, cada cuanta en hotmail que les cree  para que sea menos frecuente estas interrupciones, pero aun asi son muy frecuentes.   
Que me recomiendas?  Usar algo asi como gmail?  alguna configuracion en hotmail para evitar estas interrupciones? Algo que se te ocurra?...   Gracias.