Quando você instala a versão recuperada usando o apt-get, ela também deve reverter as dependências. Se não, você pode usar o aptitude em vez do apt-get e opções alternativas devem ser fornecidas.
Tenha cuidado ao usar o aptitude. Você pode acabar com um sistema quebrado se não prestar atenção.