Если интересно почему, взгляните на листинг: http://pastebin.com/m3fbc586a

А еще теперь я не люблю welinux-редактор, он обрезал тот листинг, при попытке залить его в черновики, поэтому и вылил на pastebin.

Теперь я люблю apt-cache сильнее.

UPD: В комментах расписали механизм aptitude, за что спасибо :) чтобы он нашел твердое соответствие, запрос нужно брать в кавычки.
Добавить что ли в заголовок [РЕШЕНО]? :)