No Ubuntu 14.10 a solução foi adicionar uma nova linha:
ErrorPolicy abort-job
para /etc/cups/cupsd.conf
e reinicie os xícaras:
sudo service cups restart
Outra solução alternativa: se o acima não ajudar, basta fazer um sudo service cups restart
sempre que a impressora for pausada.