Problem printing from MacBook Air with Mountain Lion to HP Photosmart Premium C310a Printer

My HP Photosmart Premium C310a printer used to work fine with my MacBook Pro printer running Lion. I bought a new MacBook Air that comes of course with Mountain Lion. I added a new printer from the System Preferences. The printer will print sometimes. Sometimes the printer just restarts itself and then will print. I used to have an excellent HP Scan Utitlity. That is now gone and it is really hard to scan anything. I am beginning to think it is time to get rid of the HP Printer and buy another one that fully supports Mountain Lion. Can anyone help me here?