I had a similar problem. sending mail on my wifi network was fine using my ISP SMTP server (virgin media) but I couldn't send when connected via 3g, sorted this by using my network providers SMTP server (vodafone).

In the mail account config you can set up using a different SMTP server per connection. I'm not sure of this is the same problem you're having but give it a go.

Cheers