Thanks!
"Those settings don't apply anymore, since vbulletin now uses mysql fulltext searching rather than the vbulletin search system."
Good, that explains why it still wouldn't work when I added "pax" to the search-no-matter-how-short-it-is word list in the options.