I just recently downloaded and installed Visual Studio Professional 2015 (14.0.23107.0). The first time I opened up our solution (28 projects) and performed a Build -> Rebui
Also encountered this issue with Visual Studio Enterprise 2015, Update 1. The issue was solved by upgrading to Update 2.