La mayoria de operadoras no permite enviar mensajes (protocolo SMTP) desde una red que no sea la suya propia. No es un problema de K9, te pasará con cualquier programa de correo. A mi me pasa con mis cuentas de Movistar/Telefónica.
Es una protección contra el spam masivo.