O2 block the use of port 25 (smtp)
I use gmail for my pop mail, and had to change my smtp port, to use port 465 instead.
EDIT: Just to make things clear, have a read of
this thread.
O2 won't let you use an outside smtp server on port 25, unless it's O2's own servers.