In my experience, this can happen if you are running the project for the first time from the solution file and not the project file. Is that the case here?
(If it's possible, I personally find eclipse or netBeans to be much better IDEs for Java, but I understand that that may not be a possibility for you)