I have had nothing but problems with HP LaserJet CP1025nw color on Ubuntu in the last five years or so (and on Arch I could not make it print anything). Bought it based on similar comments, so buyer beware.

The only thing that has worked (at all) has been the instructions and software from http://foo2zjs.rkkda.com/, even if the site looks way too sketchy to my liking. Recently, though, even those drivers have started misbehaving and do not print the last centimeter or two on the page---the solution is to select upside down printing in the print settings.