I'm having a similar problem using Kubuntu 10.10. I have the latest version of the source from today - last date in ChangeLog is 2011-02-10, so I assume I have the rickrich changes from 2010-12-13 mentioned above.
I have uninstalled the driver that ubuntu installed and installed according to the INSTALL file. The printer is working correctly over USB from my Windows XP virtual machine. The results in linux vary...
- when trying to print the ubuntu printer test page, I get black and white "snow" all over the page. The output is slightly different depending on the halftone algorihtm I use.
- when trying to print the CUPS printer test page, it looks mostly correct, however the entire page seems shifted down about 3.5mm - just enough that the bottom of the test page border gets cut off.
- when printing more complex output from Adobe Reader, I get an error - 'lpr: Bad job-sheets value ""!' and nothing gets printed.
I've uploaded scans of the output at
http://www.bakuna.net/hp_cp1025nw_issues.pdf. The first three pages are the output for the ubuntu test page using Well Tempered Screens, Accurate Screens and Standard halftone algorithm respectively. The 4th page is a black and white printout of what the test page should look like from a working b+w printer. The next two pages show the CUPS printer test page output from the CP1025nw followed by the correct output from my b+w printer.
I'm guessing that maybe this could be ghostscript related or something? My ghostscript is the 8.71 build provided with Ubuntu 10.10. I'm still digging around to figure out where the problem is, but if someone has any suggestions that might save me a few test prints, it would be much appreciated. Alternatively, if there's any way I can get more useful debugging output, please let me know.