Since upgrading my Mageia 3 to 4, I never test my printer. It worked in Mageia 3. I never knew that it was going to give me a headache LoL. It didn't work!. I tried reinstalling the CUPS, the driver, and even changing the USB cable. It was after 2 weeks of busy schedule, I thought I wanted to try to find a solution.
After googling a bit, I found out from a post which I didnt remember to bookmark it, the culprit was the usblp module. Remove it by rmmod usblp and the printer could print again. I could say the problem is the module conflicts with the HP printer driver. Your mileage may vary.