I realize you have checked all the settings, but this does sound like a settings issue. To send mail most servers require a password, and typically in the settings area the password is not shown, so might be easy to miss. A suggestion is to re-enter your mail server password on this one...