Sometimes this problem can be caused by using the wrong ports.
Who is your provider? Maybe you can change your ports, I know of a lot of providers that block port 25. thus, you'd need to send mail through 465..
Let's us know so I can help you further.
Nick.