O2 Broadband (the Telefonica rebranding of Be Broadband) has a restriction on its SMTP ports, the only port-25 connection you can use is for the smtp.o2.co.uk server for o2 mail. If you want to use your own email provider such as Google Mail you have to use a different port, so for example use the SSL port 587 for Gmail connections.
Hope that helps someone!