404 error when trying to solve artifact dependency

A new build configuration I'm setting up is making use of artifact dependencies. I have a configuration that builds my app, and a release configuration that promotes the artifacts. The release configuration makes use of a snapshot dependency as well as an artifact dependency, where I'm using the "build from same chain" option; this option lets me select the *.nupkg files my build outputs as artifacts.

When it comes to running the release configuration, I get the following error:

[Resolving artifact dependencies] Failed to resolve artifact dependency <MyApp :: Continuous Integration, build #0.1.0+10 [id 1846]>: Failed to resolve MyApp.0.1.0+10.Branch.master.Sha.9c6ab1eb3197c1b3e786de5f67173914571f9df1.nupkg: Failed to download [https://teamcity.company.com/httpAuth/repository/download/MyApp_ContinuousIntegration/1846.tcbuildid/MyApp.0.1.0%2B10.Branch.master.Sha.9c6ab1eb3197c1b3e786de5f67173914571f9df1.nupkg]: Illegal status [404] while downloading https://teamcity.company.com/httpAuth/repository/download/MyApp_ContinuousIntegration/1846.tcbuildid/MyApp.0.1.0%2B10.Branch.master.Sha.9c6ab1eb3197c1b3e786de5f67173914571f9df1.nupkg: Not Found (jetbrains.buildServer.artifacts.impl.SourcePathAwareResolvingFailedException)

Browsing to this path gives me a 404 in my browser too. I am able to navigate to the following page:

https://teamcity.company.com/httpAuth/repository/download/MyApp_ContinuousIntegration

Where I can see a list of possible artifact directories. A directory called 1846.tcbuildid exists, but navigating to it yields the following:

Any ideas what the problem is here?