Acho que finalmente descobri o que estava causando isso.
É algo que está em vigor há algum tempo, mas que nunca foi um problema. Eu tenho dois PCs conectados através de um cabo crossover. O PC principal tem um monte de unidades de rede mapeadas. Se o segundo PC não estiver ligado, o PC principal mostrará 'não foi possível reconectar' nessas unidades.
Agora, isso nunca foi usado para diminuir a velocidade, mas acabei de excluir todas essas conexões e o atraso da tela preta desapareceu completamente.
Parece que algo mudou na maneira como o Windows tenta reconectar as unidades de rede ... ou seja, ele seqüestra todo o resto e tenta por um período mais longo antes de decidir que não pode se reconectar.
Vergonha, porque eu gostava de ter essas conexões. Tentarei recriá-las, mas sem marcar a caixa de seleção "reconectar no logon".