1. Restart the Microsoft Exchange Search service from the Services snap-in.
2. Check the free space on the volume, does it has enough space to be able to handle more files generated by indexing?
Mount-Database "database" -AcceptDataLoss -Force
Mount-Database "database" -AcceptDataLoss -Force