Currently Concrete5 has no way to use an SSL enabled SMTP server as the "External Mail server". In order to use Gmail as my external server, I had to add the line 'ssl' => 'ssl' to the $config array in the helpers\mail.php on line 150.

It would be nice if this was a stored configuration option.