Last modified: 2010-05-15 15:38:40 UTC
Categories with less than four letters ("CIA" for example) wont show up on the search results (Catgories is checked, etc). Categories with 4+ letters show up fine.
http://meta.wikimedia.org/wiki/ MediaWiki_FAQ#Search_returns_no_results_for_some_words.21