Vodafone being the 3rd largest operator in the UK still arn't trusted by 3rd party SMTP servers for sending of emails. I've been able to receive pop3 emails from my account with
Long story short, I found out that to send Emails from ANY vodafone device (click here for iPhone) you have to register for yet another email account at
Vodafone 360 account and use there smtp server smtp.360.com.
In brief for anyone with the same problems and miraculously stumbles accross my blog.
Register for an account at Vodafone 360
Use SMTP server: smtp.360.com
SMTP authentication: Enabled
User name: User name for account at Vodafone 360
Password: Password for account at Vodafone 360
Thats what works for me, Hope it works for you.