If you can get email on webmail (send and receive), but your outlook client won't log into the 2nd part then port 25 is being blocked. I had that problem. It would connect on the first part but not on the 2nd part and then never finish the setup.
Try port 587 for outgoing server smtp. Open that on your firewall to forward to your server and give it a whirl.