Try the following to fix the issue
- Make sure “/var” and “/var/locks” have 777 directory permission
- Delete all the files in “/var/locks”
- Clear cache and try to reindex now from the admin
- If re-index from admin is not working, try to execute it from shell. Click here for instructions.