Vodacom outgoing emails will not send

I cannot send emails from my phone because although it is recommended I do not ask for authentication, I am asked for authentication, which does not work. I have used my email username and my cell number, and various passwords, but am having no luck. I have spoken to 4 Vodacom consultants. One said there was an issue with emails, but this had been sorted. One said it is Webmail's problem (webmail provides an incoming email service. The service provider, in this case Vodacom, sorts out the outgoing emails). One said vodacom was stopping their smtp service and I would have to find another way to send emails from my phone. One said I should download a different email app. But I use Vodacom data and need to send emails. Is there no-one who can help me to do this, and in this way, use up Vodacom data, thereby contributing to their salaries? I have not been able to send emails (except when I use wifi and use Telkom's smtp server) for 2 weeks now. Please help!!! BTW. This appears to a problem that has been popping up in various forms since 2009, if you use google to try and find a solution.