TeamCity 4.0.1 Artifacts and Dependencies no longer working

Today we upgraded from an EAP build (7388) to the final version, and all of our builds are broken. Each of our builds requires artifacts from our “common libraries” (dlls). We simply copy the DLLs from the last stable build and use them as dependencies.