Eu atualizei para 32 GB de RAM e não tenho mais esse problema, embora ainda esteja em um HD de 7200 RPM. Isso sustenta minha teoria de que era uma questão de paginação.
Eu também notei antes da atualização que meu cursor tinha que estar especificamente sobre uma das tarefas na barra de tarefas, para que essa tarefa fosse descongelada. Eu não sei como provar isso, mas minha teoria é que passar o mouse sobre uma tarefa inicia um thread para gerar uma visualização da janela, que por sua vez coloca essa tarefa em um slot de prioridade mais alta no agendador. Sem esse aumento de agendador, ele estava preso em uma fila de prioridade mais baixa devido a ter sido paginado. (Embora, eu imagino que os programadores de paginação usem alguma forma de algoritmo de priorização de MRU, então não sei por que a tarefa foi tão desprioritada ...)