По-перше, після того, як прописано нові URL, необхідно зробити наступне: sudo aptitude update. Тоді під час пошуку та встановлення apitude уже буде використовувати нові прописані URL.
Можливо, треба підключити гілку experimental, ім'я якої в Debian аж ніяк не означає, що там містяться ненадійні пакети. Тоді виконати apt-cache policy пакет, і якщо він лежить в experimental, то робимо наступне:
sudo aptitude -t experimental install пакет.