Android email smtp problem?

Sounds like the problem is at the hosting company or whoever handles the outbound mail/SMTP server. (Whatever "tiscali" is). They may have issues forwarding mail from mobile devices, and they also probably don't allow any smtp traffic from the IP block used by your mobile provider.