I had the same issue.
After some trial and error I have found that the problem is that VS does not allow file names to be "ProjectTypeGuids.cs"
See: http://connect.microsoft.com/VisualStudio/feedback/ViewFeedback.aspx?FeedbackID=481981
Really strange :)
The workaround for this is to simply rename the file:
SharpDevelop_3.1.0.4545_Source\src\Main\Base\Project\Src\Project\Solution\ProjectTypeGuids.cs
into Project_TypeGuids.cs
You will also have to rename the file in the ICSharpCode.SharpDevelop.csproj file.
So you will only need to rename the file (the defined class name can stay the same).