Follow these steps to successfully add a new folder to the project. I personally like to add new folders through Source Control Explorer
Step 1 - Create a new folder through Source Control Explorer

Step 2 - Select "Show All Files" to display the new folder in the solution browser 
Step 3 - Include the folder in the project 
source share