If the above fails can also try reinstalling the Adobe iFilter. This comes bundled with Adobe Reader so should be installed already, but this is what allows indexing services to search pdf documents. It's a freee download A link is here
http://www.adobe.com/support/downloads/detail.jsp?ftpID=2611