I had the same problem - first page printed fine pages after the first had lines across the page and some strange overprinted characters where text is expected. I resolved the problem by reinstalling the foomatic packages, deleting the printers in the HP device manager and reinstalling them and then resetting all the settings to default in the HP device manager.
using
3.10.9 HPLIP
1.3.11-r2 Cups
3.0.20060720 Foomatic
I had the same problem - first page printed fine pages after the first had lines across the page and some strange overprinted characters where text is expected. I resolved the problem by reinstalling the foomatic packages, deleting the printers in the HP device manager and reinstalling them and then resetting all the settings to default in the HP device manager.
using
3.10.9 HPLIP
1.3.11-r2 Cups
3.0.20060720 Foomatic
Hope that helps someone.....