I've never noticed that before. Seems a bit strange.
I'm sure I've successfully searched by 4 digit set numbers in the past.
I think that if a minimum character length was causing this problem, it would probably return you to a normal forum page asking you to try again with more letters.
The fact that it is showing an internal server error instead could indicate some other kind of problem. I will have to look into it.