I followed Ramchu's instructions, although I did not delete the ppd files, and it worked for me with my HP PSC 1507.
I had this problem previously, but had gotten it working again until the recent update reverted it back. Ramchu's method worked for me, and did not affect scanning. All works fine now.
BTW, Thanks Ramchu for the tip!