Tu has probado esas cuentas de correo en tu cliente de correo (Outlook o similar) con esos datos en el apartado SMTP (correo saliente) y con opción de "autentificar por SMTP"? ...
Pruebalo .. pero al parecer no te dejan usar el SMTP con autentificación (tal vez requiera autentificación por POP . .osese, bajar correo antes de intentar subir ..)
Yo uso cuentas de correo SMTP/POP de
www.hotpop.com .. Permiten autentificación SMTP.
Y si estas trabajado en windows .. TU mismo puedes instalarte un servidor SMTP para no depender de ningun ISP .. siendo tu mismo (tu PC) tu servidor SMTP ..
Yo uso para windows:
QK SMTP server
www.qksoft.com
Te lo instalas y casi listo (edita tu php.ini y revisa que SMTP = localhost o la IP del PC que esté corriendo el servidor SMTP ..)
.. puedes usar mail() de PHP o la classe PHPMailer usando SMTP o mail() de PHP como más te guste ..
Un saludo,