Tente:
sudo -s
tsocks update-manager -d
Isso ainda não mostrará a atualização, mas não há nada de engraçado acontecendo com os parâmetros da linha de comando. Deve haver um problema com o uso de socks e update-manager.
Veja o bug link
Eu suspeito que a atualização dessa maneira possa ter sido desativada intencionalmente porque falha mais tarde, no meio da atualização, o que é ruim.
Eu sugiro fazer o download do ISO 12.10 e atualizar usando-o, ou seja, uma atualização offline.