O jeito mais fácil (e btw para mim, o único funcionando) era instalar o Foxit Reader 7. Escolha instalar o programa principal (obrigatório) + as extensões do shell (nada mais é necessário). Você não precisa tornar o Foxit o visualizador padrão para arquivos PDF.
(Tentei com o Win 8.1 Pro 64 bits)