Eu tive um problema semelhante no Windows Vista. Acessando o Painel de Controle / Ferramentas Administrativas / Serviços, eu pude reiniciar o Spooler de Impressão, que era o meu "problema original". Mas não consegui fazer a impressora fazer nada porque o spooler era encerrado sempre que eu tentava imprimir qualquer coisa - inclusive a "Página de teste". Quando eu abria o print que da impressora na página das impressoras do painel de controle, mostraria uma lista vazia. Mas se eu passasse o mouse sobre o ícone da impressora na página das impressoras, mostrei que havia UM documento nele. Eu não consegui excluir o documento, no entanto.
Finalmente, declarei outra impressora como minha impressora padrão. Feito isso, voltei para minha "impressora com problemas" e consegui excluir o documento. Voltei para a página Impressoras do Painel de Controle e re-declarei a impressora correta para ser novamente a minha impressora padrão. Eu consegui imprimir uma "página de teste", então saí do Painel de Controle e tentei imprimir um documento. Sucesso!