Responder1
Eu tive o mesmo problema recentemente. O que resolveu para mim foi atualizar o TeamCity para a versão mais recente (2019.1 build 65998 para mim)
Responder2
Essa é uma mudança desde 2018.2 ou versões anteriores 2018.1.
Nuget Feeds estão em
Configurações do projeto -> Feed NuGet -> Adicionar novo feed NuGet