Incredibly Annoying Search Error

I get an error that says "One or more of your search criteria is below 3 characters." whenever I try to search for something like H to He, Who Am The Only One; A Passion Play; or A Momentary Lapse of Reason. I'm not sure if the Phrase thing works all that well either, as a phrase search for H to He returns no results, ever. I bet that somebody has made a thread. Now for performance reasons, I understand why you would want to make it impossible for somebody to search the whole forum for "a", but this is just ridiculous. And before you say use the phrase search, I did. There's something wrong with it, because I searched all the forums from the beginning of the board for A Passion Play; and there were no results. I know there are threads about APP.