Solução para o problema:
Pesquisei muito na internet e não encontrei nada que resolvesse meu problema:
Após muita insistência descobri o que estava acontecendo aqui na empresa. Como utilizamos um servidor Ad de domínio (windows Server2008) o CUPS não estava conseguindo conversar com a máquina com Windows 7 e retornava esse erro.
Resolução:
Passar o seguinte caminho de rede no momento de configurar a impressora:
Connection: smb://<nomedamáquina>/<usuáriowindows>:<senha>@<DOMINIO>/<nomedamáquina>/<compartilhamento>