Respuesta1
Tuve el mismo problema recientemente. Lo que me solucionó fue actualizar TeamCity a la última versión (2019.1 build 65998 para mí)
Respuesta2
Ese es un cambio desde 2018.2 o versiones anteriores 2018.1.
Los feeds de Nuget están disponibles
Configuración del proyecto -> NuGet Feed -> Agregar nuevo NuGet Feed