Did you ever get this issue resolved/document what you did to fix this?
Had exactly the same thing happen to one of my customer sites
Product is fully patched up to SP3, and...
Type: Posts; User: tonasis; Keyword(s):
Search: Search took 0.00 seconds.
Results 1 to 1 of 1