Out Of Paper Message

I printed a document one day on my printer but the next day when I tried to print a photo, the paper fed in and back.. sounded like printing, but did not print. I received the message "Out of paper". There is paper in the photo tray as well as the plain paper tray. I tried an ordinary document from this tray and it still did not work. I have gone through all the solutions provided in the help section but no success. This is the second machine I have, the first replaced under extended warranty. I beleive that this machine was reprogrammed under the previous serial number as the machine is called...(Copy 1). If there is a problem with this one I would like my money back or a full replacement - new one. However, the exchange process was very difficult the last time. Please help