В том-то и дело, что apt это видит, ибо ругается на пакет с суффиксом 32bit.
И в Синаптике я вижу оба - один без суффикса, и второй "broken" с суффиксом:
libavahi
libavahi.32bit
Первый - это нормальный, рабочий пакет. Второй - какой-то пакет-привидение...
Ладно, помучаюсь еще немного, и буду наверно сносить...
Всем спасибо.