What version of Visual Studio? I had this same issue a couple weeks ago, had me pulling my hair out. I upgraded to VS2013 and it does not seem to happen anymore. Nobody offered a better solution, unfortunately. At least in my case I could watch the output in MFDeploy if I hit ping right after ND begins to boot. I am convinced this has something to do with the plugin for VS.
Good Luck