Aaah then if you are using SMTP that explains it - a lot of service providers these days are blocking port 25 outside of their network - mine does this so I need to use SSL to connect to outside SMTP servers. I think the only way you are going to get email to work correctly is to pick it out of the email apps settings - that way everyone can configure it according to their network. Even your new email hosting solution will have problems because of the SMTP port block mentioned above.