Fix the Fedora package search function

Fixes: http://bugs.debian.org/676471