HP 6110 Mac OS X 10.4 (Tiger) Incompatibility

When I upgraded to Tiger (Mac OS X 10.4), I started getting all sorts of problems printing to my HP 6100. It would shoot out 4 or 5 blank pages or pages with only one line printed on them – a real mess. Thankfully, all these problems went away when I upgraded to 10.4.1.

I couldn’t find anything that covered this online, so hopefully this will help someone.

UPDATE: This problem resurfaced in 10.4.x – possible solution in the comments.