I resolved this problem by selecting Build even if nothing has changed since the previous build as part of the Schedule trigger:
Even though something has changed (the dlls from Build 1 checked in) and the build has been running as scheduled it seems that by checking this option it forced TFS to get all source code including the dlls that it was not getting earlier and rebuild.