Hi
I had this problem...
My opinion this is a premission/corruption problem.
Solution for me was:
Open indexing option from Control Panel
Open Advanced
Move the index location to something like c:\temp
close
Open advanced again
Move the index location back to c:\programdata\microsoft
Restart the computer.
Tested this on a lot of computers :)
Regards
Gudjon