officejet 4500 wireless cancels print

Hello,

I just got a new computer and installed my Officejet 4500 wireless.  Now everytime I try to print anything it will start to print and error part of the way through it.  It varies from half way through the first page to starting page 3 of 4 total.  It does not display anything on the printer itself, it just cancels the job.  I have tried to remove and reinstall the printer but nothing seems to work.

Thanks.