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

Using Gmail as TeamCity smtp server

Use SMTP port 465 and TLS (SSL) !