Algumas aplicações demoram um pouco para começar a imprimir. Os processadores de texto demoram mais, já que, com bastante frequência, interrogam o driver da impressora quanto a métricas de impressão antes de começarem a criar o documento para impressão. Como tal, não me surpreende que o WordPerfect demore um pouco mais para começar a imprimir. O Adobe Reader X está fora, você pode tentar atualizar para isso e ver se isso ajuda em tudo. O IE não se importa muito com a fidelidade de impressão, por isso pode começar a imprimir mais rapidamente.
Esse hot fix é para o XP SP2, e se você tiver o SP3 instalado, provavelmente já o possui, então a instalação provavelmente não ajudará.