I have the same issue. I tried sudo mdutil -E / sudo mdutil -i off and sudo mdutil -i on / and, but it is still not working.

I have also noticed that spotlight crashes after typing two characters. Strangely, typing just one character does not cause spotlight to crash.