Tente instalar o pacote update-manager
manualmente.
-
Faça o download do pacote usando os links de aqui . Você pode escolher qualquer um, mas seria preferível usar o do seu país.
-
Instale executando
dpkg -i /file/you/downloaded
Se houver algum erro, por favor poste-o em um comentário.