O problema era que a pasta de spool fica localizada em C:\WINDOWS\SYSTEM32\SPOOL e os usuários não tinham permissão para descer até esta pasta.

O segundo problema era que o windows2008 não deixa dar permissão nem para o administrador na pasta C:\WINDOWS.
 
A solução é alterar a pasta padrão do spool, dizendo ao Windows que a pasta de spool fica em outro lugar.
A Microsoft até indica fazer isto caso vc tenha muitas impressoras.
 
Veja os links para maiores detalhes:
 
You are not allowed to view links. Register or Login
You are not allowed to view links. Register or Login