I recently updated one of my computers to 12.10 and did a clean install of 13.04 on another, but neither allow me to search a PDF that I exported using LyX (LaTeX editor). I have no problem searching PDF's exported using TeXmaker on both computers, and I had no problems searching any PDF before I did the upgrade.
UPDATE: I've tried using other PDF readers (in 13.04) with mixed results. Document Viewer (once called Evince I believe) and Okular have the same issue. I CAN search them, but only for words/letters that show up in a math environment. I still cannot search for words found in standard text environments.
However, I was able to install linux versions of Adobe Reader and Foxit Reader and while their interfaces are not the best on Ubuntu, I am able to search anywhere in the PDF using either application. Thoughts?