Tive o mesmo problema com a impressora hp psc 1510 depois que atualizei o windows 8.1
Depois de tentar de tudo a solução que encontrei foi ir no painel de controle e buscar um ponto de restauraÇÃo automÁtico do sistema datado de 06/11/2013.
após isso a minha impressora hp psc 1510 voltou a funcionar e estou compartilhando ela perfeitamente com 4 computadores na minha rede.
Para isto siga os passos:
1. VÁ em painel de controle.
2. DÊ um click em recuperação
3. Selecione: Abrir restauração do sistema
4. Depois que abrir a janela da restauração click em avanÇar.
5. Depois vai abrir a prÓxima janela da restauraÇÃo listando uma sÉrie de pontos de restauração. Isto se você não formatou o seu pc.
6. Seleceione a opção em baixo desta janela que diz mostrar mais pontos de restauração.
7. Selecione o ponto de restauração de data anterior a atualização que resultou o problema na impressora. Eu escolhi o Último ponto da lista.
8. Click em avançar
9. Depois de restaurado o sistema, crie um novo ponto de restauraÇÃo para se no caso da próxima autalizaÇÃo do windows 8.1 voltar a ferrar a sua impressora novamente, para você conseguir fazer ela funcionar novamente seguindo apenas os passos á cima.
Espero ter podido ajudar até+1abraço!!!