I have had less than consistant experiences running multiple executable projects within the same solution. No problems with class library projects.
The problem I typically see happens when I set a project as the active project and deploy it. The prior active project is deployed, instead of the one I just selected, with similar results to yours.
I avoid multiple executable projects within the same solution.