The Anywhere search really does search all the metadata. Does this work for you if you add the file to a new library (and let it finish indexing)? If so, the problem may be caused by a damaged search index file. You can rebuild the indexes as described here.