Are you using the mysql full text search? If so then results 3 characters and below will not be found, try changing the search type in the control panel.
Just curious which option is most preferred and why:
1) MySQL Full-Text 2) UBB.Threads Internal
Artificial Intelligence is no match for natural stupidity!