Попробуйте aptitude search ~o или более длинную версию aptitude search ?obsolete. Из документации он «соответствует установленным пакетам, которые не могут быть загружены».