If the problem of sending out mail is server wide then you should check if your service provider has blocked port 25. See: