Hola, pueden ser dos razones (que ya se me han presentado a mi)
1.-Si estas usando un servidor gratuito que tiene el smtp habiltado la mayoria de estos tienen restringido el smtp a usuarios del mismo servidor, es decir si estas en enviando con el servidor esfera.cl (por ejemplo), solo podrias enviar a usuarios del dominio esfera.cl
2.-Lo otro puede ser que el servidor no tenga el smtp habilitado, que no te reclama a la hora de logearte, pero da un mensaje como ese a la hora de enviar.-
Espero te sirva.-