If you are having troubles with sending out emails from your local development Linux server, as a quick fix, I suggest using Exim4.
You would need to install the following packages: exim4, exim4-base and exim4-config.
After they are installed -> run exim4-config to set configure it.