I can't directly help solve your problem, but according to
Bug 16532 – Online search support this
should be working in 6.0. So you might look at that bug (and associated duplicate), make sure you've got it set up right, and post an update there to get QA's attention.