Esse problema é causado por um certificado expirado que o atualizador usa ao tentar procurar por atualizações. Você pode solucionar esse problema, definindo a data no seu computador como 1º de agosto de 2011.
Há várias datas que funcionam, mas essa é conhecida. Quando isso for feito, você poderá verificar se há atualizações no Acrobat e ele encontrará uma atualização e a instala. Após várias iterações disso (e pelo menos uma reinicialização), você chegará ao patch 8.1.7, que inclui um novo atualizador que não possui o problema de certificado expirado. Nesse momento, você pode ajustar o relógio do sistema para a hora correta e continuar com o novo atualizador até chegar à versão mais recente.
Coisas a ter em atenção:
Alguns sistemas podem redefinir automaticamente o relógio para a hora correta se estiver desligado (mesmo se desativado no Windows); fique de olho nele e verifique se isso não muda quando você faz as primeiras rodadas de atualizações.
Desligue o maior número possível de serviços em nuvem ao fazer essas atualizações (clientes de jogos, serviços de sincronização de arquivos etc.) e não navegue na Internet. Mesmo que fingir que é 2011 faz o certificado do Acrobat feliz, ele invalida muitos certificados para aplicativos modernos. Você deseja minimizar os erros de certificado acumulados em outros aplicativos que podem causar dores de cabeça posteriormente.