(See Andy’s solution in the Comments suggesting ‘Try 193.252.22.138 instead of smtp.orangehome.co.uk’. I have tested this and it works.)
Before saying anything else:
Avoid Orange Home Broadband service like the plague if you use either Microsoft Outlook or Windows Vista.
Having spent the last 3 hours on the phone with OrangeHome (0870 010 2462), with 5 different Technical representatives, 1 hour with my techie (Web Host) and untold combinations in the effort to get my mail to send from Outlook on the Windows Vista platform, I have finally given up. It seems to be a lost cause.
Not only is my outgoing mail being blocked at Orange (built on Wanadoo), but they insist that the problem lies with everyone else. Interresting seeing as my set-up was working absolutely fine on Outlook from my laptop running XP (Service Pack 2) until I switched to Orange Broadband - ‘Unlimited’ (yes, you may now laugh. I am.)
So, No mail from either my Vista Desktop or my XP laptop; in fact the only way that I can send any mail at all is using WebMail or the mail account provided to me by OrangeHome. It would only be fair to say that the e-mail account Orange provied me with will send mail from Outlook Express though. Unfortunately the only way that I can send e-mail through my 12 other accounts is now via a web browser at my host’s WebMail service.
It goes without saying that I will be switching ASAP.
Be warned, Orange Broadband, ‘unlimited’ has provided in my opinion, not only the worst internet service ever in the UK, but also the worst customer service I have ever experienced.
ClaraNet, here I come ;)
UPDATE:
I urge everyone to write to the Orange CEO at the following email address: Olaf.Swantee@orange.co.uk
Also, if you are lucky enough to have a flexible email service provider (ie you have your own website domain and are hosting a website with a company) you may be able to get the mail through using another SMTP port such as 587 (as opposed to the standard port 25) as this is the port that Orangehome blocks.

Orange Home Settings | FDS on 24 Apr 2008 at 7:20 pm
[…] Other: E-mail Service Problem […]