I just ran into this problem in Visual Studio 2013. Apparently now, having two projects in the same solution and setting the the dependencies is not enough. You need to add a project reference between them. To do that:
Right-click on the project in the solution explore
Click Add => References...
Click the Add New Reference button
Check the boxes for the projects that this project relies on