Are you building via NFS? If so, check that your time is synchronized with the NFS server, or else Bad Things with dependencies can happen.
No. I'm building on local flash storage. I tried cleaning and making a few times to make sure it wasn't a non-reproducable fluke.