Ok I have solved the problem, and will just leave for those who may encounter this problem later on when trying Visual Micro.
Open Visual Studio. Navigate to Tools->Options
Now, in the options menu select the Environment sub-heading drop down arrow on the left (was automatically selected for me)
Click on Addin/Macros security Sub-sub-heading thing and click on the Visual Micro for Arduino path, and remove it
Close Visual Studio
Now go into Control Panel Add/Remove Programs page and choose to repair both Visual Micro for Arduino and Visual Micro Debugger. (I did it in that order, and I believe that it is necessary to do so in that order)
Mainly posting this so that if anyone encounters the problem before it is fixed or put on the Visual Micro FAQ they will be able to fix it.
It took me ages