Erel,
There are no attachments - only one line in the body to test.
I have tried and retried multiple times. No luck. I can send an email from my email program on the phone just fine with the same connection. When the phone is connected to my WiFi it sends 100%.
I use port 587 (can't remember where I got this from!). I tried with 465, but then I get a different error - even through WiFi. Should I try a different port?
The problem occurs in a big program. I am making up a simulated program (using exactly the same steps for the email portion of the big program, and will put that here when I'm done.