1) What service do you use (some providers, like RoadRunner via BrightHouse network don't allow using their servers except via their network WiFi's)
2) What message do yo get when trying to send mail?
More specific information about your problem will likely yield more helpful advice.