Hmmm...the only thing I can think is that it might have just been a glitch. The search function is something that was meant to be reserved for premium members.
Were you using a different username? Because it looks like you just registered in July.
Last December is when the new Premium Member changes went into effect. So it probably worked for you if you tried to search before December with a different username.