I have just read the manual http://h10025.www1.hp.com/ewfrf/wc/manualCategory?cc=uk&lc=en&product=5169041
and It tells me that you can use paper up to 180 gsm. IS your photo paper that or less? (see page 15)
It also has quite a bit on making sure that the paper guides (the little tabs in the tray are perfectly aligned to make sure it takes the paper correctly - this is a problem in some of the newer printers, they are fussy about having the guides clicked into the right spot see page 12 onwards
It also says" Set the print quality and paper size settings according to the type and size of paper loaded in the photo or
main tray." there must be somewhere in the settings that enables that. when you hit print, and then properties of the printer you have selected in the pop up box, what options do you have? Is there a paper/quality tab?