adept search giving incorrect results

[nils]

adept search returns incorrect results. Version is 3.0beta2 in intrepid 8.10

Try the word 'guidance'

g and gu: no results
gui: a few things with 'gui' and a few more that could have the word 'gui' in a description
guid: no results
guida: a lot of results with maint-guide-whatever (guida == guide???)
guidan: kde-guidance-powermanager pops up and disappears (????)
guidanc: same: kde-guidance-powermanager pops up and disappears (????)
guidance: shows only kde-guidance-powermanager

apt-cache search guidance shows three results:apt-cache search guidance
guidance-power-manager - A frontend to HAL's power features for KDE
kde-guidance-powermanager - A frontend to HAL's power features for KDE (dummy package)
sendmail-doc - powerful, efficient, and scalable Mail Transport Agent

Something's wrong with the search.

All tags were cleared, nothing special was going on, just the search results were plain wrong.