Eu já vi isso acontecer antes, geralmente quando um driver de impressora de merda consegue bagunçar o Spooler de Impressão (ou uma instalação de impressora com falha / incompleta se insere no serviço Spooler de Impressão).
A primeira coisa que eu tentaria, já que é fácil, é definir o serviço Spooler de Impressão para iniciar com atraso, caso haja uma dependência que esteja desativada. Se isso acontecer, e desde que não haja muitas impressoras instaladas no servidor (não é como um grande servidor de impressão para o escritório, será?) Seria executar cleanspl.exe, o Windows Spooler Cleaner (parte do Windows 2003 Server Resource Kit). Se isso for muito difícil, por conta de um grande número de impressoras instaladas, você pode fazer o que faz manualmente - verifique se você não tem uma tonelada de arquivos de spooler sufocando o sistema, tente remover o impressoras e drivers de impressora instalados desde que você percebeu esse problema, etc.
Boa sorte. Como a maioria das coisas relacionadas à impressora, não é difícil, mas uma dor no rabo.