Help with HP printer?

Hi, I have a PSC 2175 HP printer and it has been printing slow lately, out of nowhere. I checked the settings and it is set to print "Normal". When I print a page, and I put it as "fast draft" it still prints slow. It used to not do this. I thought maybe it would be the ink cartridges so I replaced them and still the same problem. In fact, now when it tries to do the alignment test on the ink cartridges, it says "paper too narrow" and does not do it. The paper is the same paper I've always used, it is the standard size, and yet it gives me that error. I even cleaned the inside of the printer (the sensor cover/lens) and no luck. I am pretty sure that I have the latest driver updates (the last one on the HP website is from 2004) so what else could it be?