Спасибо, работает хоть и "бяка", но нужно знать где лежит файл. Наверно он находит файл по пути прописанном в пакете?
Вот ещё накопал. Оказалось что contents_index для p7 не содержит ссылки на файл map2jnx, т.к. похоже p7 не содержит такого пакета(?), но зато такую ссылку содержит contents_index в Сизифе. Может это объясняет странное поведение поиска apt-cache?
Пока для себя как приемлемый вариант вижу поиск по contents_index в Сизифе. (у меня подключен autoports).
В связи с этим вопрос где и каким образом система хранит локально contents_index для p7 и для Сизифа? Что-то я не могу найти.