I am having this same issue. I can get it to work by messing around deleting settings.dat file flipping back and forth but the problem is it does not work for new accounts on an imaged computer. You have to mess around with it.
I would love for spotlight to be working on my sysprep imaged so all users get it.