Hola Picaflor, esta es la primera vez que intentas enviar correo o antes podías hacerlo y ahora ya no? El problema comenzó despues de alguna actualización o cambio de servidor?
Chequeaste si a hotmail.com o yahoo no están llegando a Correo no deseado/SPAM?
Si es de suma urgencia para ti enviar correos puedes generar una lista de todos los correos de tus usuarios y enviarlo con una cuenta personal, lógicamente no podrás utilizar comandos como $username, pero podrás enviar bien el correo que desees. Para generar esta lista debes ir al AdminCP -> Usuarios -> Generar lista de correos.