Unable to restore Nuget packages from TeamCity Authenticated Feed URL

We have multiple C# Projects that require NuGet packages published to the Authenticated Feed URL of our TeamCity server.

In the past there where no problems in restoring packages from this feed using a NuGet installer build step with "%teamcity.nuget.feed.auth.server%" as source and "NuGet Feed Credentials build" features set.

I recently tried to setup another build configuration with the same build step and build feature configuration as any project before. But I get the following error message:

Bitte stellen Sie Anmeldeinformationen zur Verf�gung f�r: http://<teamcity-ip>/httpAuth/app/nuget/v1/FeedService.svc
UserName: WARNUNG: Im nicht interaktiven Modus kann keine Eingabeaufforderung erfolgen.

(English: Please provide credentials for: http://<teamcity-ip>/httpAuth/app/nuget/v1/FeedService.svc
Cannot prompt for input in non-interactive mode.)

Old configurations are still working, but I can't create any new without that error.

It seems to me that this problem occurred after upgrading to TeamCity 9.1.6.

I checked the TeamCity issue tracker and found the ticket: TW-42590. This seems to be exactly our problem, but it is reported to be fixed (Though the last comment states otherwise)?

Any advice on this problem would be highly appreciated!