Magento Catalog Search Index Index process is working now. Please try run this process later.
Was getting this error on a clients site.
The Fix was the following:
1) Download and back up the /var/locks dir
2) Remove the locked files in the /var/locks folder
3) Rerun the index
Original fix found here
cheers
Shone





