After the update of libreoffice 3,3 to 3,5, by PPA, my HP LJ1020 is freak: it takes about 15 minutes for printing even very small files or, more frequently, it warns that is running out of paper, but it is not true.
The printer works under portable libreoffice.
The os is ubuntu 10,04
I think this is a problem related with Ubuntu. May be you can report a bug to Ubuntu’s launchpad under the LibreOffice component.
In fact, after 3.5.3.2 the problem disappeared.