I don't know if it will solve the problem, but the first thing I thought of was disk errors. Boot into Recovery and repair the drive. Also, go in an repair permissions in Disk Utility afterwards.
Also, try deleting the com.apple.spotlight.plist from your username/Library/Preferences folder.
There are Terminal commands you can use to re-index spotlight, but I would think this is indicative of something more than Spotlight.