which VS version are you using, 2005 or 2008?
We haven't experienced this problem so critically (that the machine restart was required).
Some problems might be when the project is opened from Source Control explorer, but that's not caused by KenticoCMS.
There is some fix from MS related - http://code.msdn.microsoft.com/KB934217
and several discussions:, e.g. at MSDN blogs
Other projects work just fine?