For some reason broadband from O2 and Orange both block SMTP access on the default port (25) to anything apart from their servers. You need to switch on the submission port on your server 587 and connect using that instead!

Image Credit: a.drian