apt-cache ищет только в описаниях пакетов. Если badblocks в описании не упоминается, apt-cache ничего не найдёт.
См. в сторону apt-file - он ищет по содержимому.
Посмотрел . результат такой же .
[EMAIL PROTECTED]:~# apt-file search badblocks
[EMAIL PROTECTED]:~#
-- С уважением , Юра .
-- To UNSUBSCRIBE, email to [EMAIL PROTECTED] with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]

