Comment 3 for bug 362448

Thank you for taking the time to report this bug and helping to make Ubuntu better.
Can you try typing in a terminal:
sudo update-apt-xapian-index

and then try the quick search again, do the packages appear now?