A impressora 'Deskjet-3840' parece não estar ligada / Ubuntu 9.04

[pjsp]

Há cerca de 6 meses que utilizo Ubuntu, tendo até hoje utilizado a versão 8.10 que nunca me deu qualquer problema.
Entretanto, hoje procedi à actualização para a versão 9.04, que após concluida verifiquei que as minhas impressoras hp deixaram de funcionar (tenho uma 3.ª, epson, que não deu problemas), apresentando a mensagem: "A impressora 'Deskjet-3840' parece não estar ligada"
Pensei tratar-se de algum conflito. Assim, instalei o Jaunty Jackalope num outro disco. Logo após sua instalação não se verificou qualquer problema com as referidas impressoras. Porém, logo que fiz a actualização aquelas deixaram de trabalhar, apresentado a mensagem indicada acima

Como resolver este assunto?