1
I had the same problem recently. What sorted it for me was updating TeamCity to the latest version (2019.1 build 65998 for me)
1
That is a change since 2018.2 or previous versions 2018.1.
Nuget Feeds are in
Project settings -> NuGet Feed -> Add new NuGet Feed