This is almost always caused by incorrect email client configuration. Please make sure you have the OUTGOING Server (SMTP) set up to use authentication. Verify your email configuration here.
If you are experiencing this issue when traveling, please note, many hotels and resorts block outgoing email on their wifi.