apt-cache ищет только в описаниях пакетов. Если badblocks в описании не упоминается, apt-cache ничего не найдёт. См. в сторону apt-file - он ищет по содержимому.
Посмотрел . результат такой же . root@MI:~# apt-file search badblocksroot@MI:~#
-- С уважением , Юра .