Some time ago when I had to reinstall our Jobping Continuous Integration server, which is Team City I also decided not to reinstall any smtp server but to use Gmail server.
Here is the configuration that I used, which worked perfectly for me
Use SMTP port 465 and TLS (SSL) !