Os repositórios do Ubuntu não mantêm as versões dos pacotes por muito tempo. vejamos um exemplo:
rsync:
Installed: 3.1.1-3ubuntu0.15.10.1
Candidate: 3.1.1-3ubuntu0.15.10.1
Version table:
*** 3.1.1-3ubuntu0.15.10.1 0
500 http://us.archive.ubuntu.com/ubuntu/ wily-updates/main amd64 Packages
500 http://security.ubuntu.com/ubuntu/ wily-security/main amd64 Packages
100 /var/lib/dpkg/status
3.1.1-3 0
500 http://us.archive.ubuntu.com/ubuntu/ wily/main amd64 Packages
Isso mostra que há dois pacotes disponíveis. Uma das 'atualizações astutas', e o principal no arquivo principal 'astuto'. Qualquer atualização intermediária é agora está faltando. Paisagem não seria capaz de reverter isso.
Cada arquivo armazena apenas o pacote mais recente. Desde que você alvejou isso pacote intermediário para um downdate clicando em 'desfazer', o pacote não está mais lá instalar, então Paisagem corretamente falha. Você deveria ser capaz de downdate para '3.1.1-3' muito bem se você quiser (olhando para o meu exemplo).
Se você estivesse usando um repositório personalizado que mantinha todos os pacotes antigos por aí, eles poderiam downdate para versões intermediárias, por exemplo.