Eu tive o mesmo problema com o meu HP Officejet 5610xi, que provavelmente usa o mesmo driver. Inicialmente, tentei usar um compartilhamento de impressora na minha caixa do Windows Vista, onde meu 5610xi está normalmente conectado, e tenho os mesmos sintomas: a atividade da cabeça de impressão, mas a página sempre em branco.
Eu fui para este site e baixei o último arquivo de driver para o 5610xi (mesmo que eles reivindiquem suporte para a impressora já está no Ubuntu). Em seguida, segui as etapas para extrair o arquivo .ppd dele e usá-lo para adicionar a impressora localmente (Sysyem - > Administração - > Impressão). Isso não pareceu consertar minha impressão na rede, mas agora posso imprimir na impressora conectada localmente ao meu laptop Ubuntu 10.04 usando USB.