I also had this problem.

However I simply stopped the MS Search service and started it again and the problem was fixed - no re-install was necessary. I was able to create...