Full text is faster and more powerful but has a default 3 character limit that can only be adjusted via the MySQL config.
I first tried dropping the limit to 2 with Full Text but it still didn't fix the problem. Then I changed it to UBB.Threads Internal and that did fix it.
