Category breaks Search Module?!

Hey guys,

I've been working with Category module for many months, and it's only now that someone pointed out a bug to me.

When you do a search using the category module, you are only returned 1 page worth of material (even if there should be many more). Obviously, something quirky is going on here.