For some reason, three char word lengths were not showing up in search results, even though the minimum is set to three and has been for a long time.
After monkeying around with this, I turned off full page search, dumped all search indexes, and re-enabled full text search and it's working again.
Full Text Search with a minimum world length of three is working (again).
If you see any problems with internal search, please post back and I'll look into it.