Eu tive o mesmo problema, e o programa de desinstalação integrado não me permitiu excluir / reinstalar o Adobe Reader.
Wound up baixando "Revo Un-installer" de download.com (CNET) e totalmente excluindo o Adobe Reader. Após uma exclusão completa e reinicialização do sistema, voltei para o adobe.com re downloaded 9.3.3 Reader e instalei ... Funciona muito bem agora.
Melhor da sorte, espero que isso ajude.