Follow these steps to successfully add a new folder to a project. I personally like to add new folders via Source Control Explorer
Step 1 - Create new folder via Source Control Explorer
Step 2 - Select 'Show All Files' to display new folder in solution explorer
Step 3 - Include folder in project