HP printer stops working after upgrading to natty 11.04

All you have to do is run hp hp-setup...

sudo hp-setup -i

follow prompts and you should be good :)