I have the same model that you have and it has been exceptional. But of course I may start having problems after this, then I will be cursing you under my breathe. My initial reaction is that you have something caught in the unit. Please see below from what is on HP's website. See if HP also has any suggestions on their help line. But try below first. Good Luck.
HP Photosmart, All-in-One, Deskjet, and PSC Printers - 'Out of Paper' Error Message and the Printer Does Not Pick Up or Feed Paper Issue
An Out of paper error message displays on the computer and the printer does not pick up or feed paper from the main paper tray.
Solution
Complete the following steps in the order provided to solve this problem.
Step one: Check the media and print settings
While the printer is on, remove the power cord from the back of the printer, wait 30 seconds, and then plug the power cord into the back of the printer.
If the printer is not already on, turn it on by pushing the power button.
Replace any paper that is ripped, dusty, wrinkled, or bent. If the paper is curled, uncurl the paper by gently bending it in the opposite direction of the curl or replace the paper.
NOTE: Use plain paper in the unit until the issue is resolved.
Verify that all the paper is the same size and type.
Tap the stack of paper on a flat surface to align the edges.
Verify that the stack of paper to be loaded in the unit contains between 10 and 25 sheets of paper.
NOTE: Do not load too much paper in the printer.
Insert the stack of paper into the printer and then gently push the paper guides snugly against the paper.
Adjust the paper settings in the print driver. The paper settings in the print driver must match the paper settings for at least one of the installed paper trays.
Open a document in the application in which it was created.
Click File.
Click Print.
Click Properties. The Printer Properties dialog box displays.
Click the Paper/Quality tab.
In the Size is drop-down menu, select the size of the paper loaded in the unit.
In the Type is drop-down menu, select the type of paper loaded in the unit.
Click OK.
NOTE: These changes do not change the default print settings. The print settings will revert to the default print settings the next time the application is opened.
On the Print dialog box, click OK to print the document.
Try printing again. If the issue is not solved, continue on to the next section.
NOTE: If the issue is resolved and you want to print on another type of media, change the paper in the unit and then repeat steps 2 through 7 for the new media.
Step two: If necessary, obtain the HP Paper Feed Cleaning Kit
Some inkjet products require a special kit to resolve this issue. To see if this affects your product, review the steps below.
Step a: Determine if your product is listed
This step applies only to the following products. If your product is not in this list, continue on to the next section.
HP Deskjet 5440 and 5940 series printers that include the following models:
5420v, 5432, 5440, 5440v, 5440xi, 5442, 5443, 5438
5940, 5940xi, 5943
HP Photosmart All-In-One 2570, 3100, 3200, 3300, 7800, 8000, and 8200 series printers that include the following models:
2570, 2571, 2573, 2574, 2575, 2575a, 2575v, 2575xi, 2578
3108, 3110, 3110v, 3110xi
3207, 3210, 3210a, 3210v, 3210xi, 3213, 3214
3308, 3310, 3310xi, 3313, 3314
7830, 7838, 7850, 7850w, 7850v, 7850xi, 7853
8030, 8038, 8049, 8050, 8050v, 8050xi, 8053
8230, 8238, 8250, 8250v, 8250xi, 8253
HP PSC 1510, 1600, and 2350 All-In-One series printers that include the following models:
1503, 1504, 1508, 1510, 1510s, 1510v, 1510xi, 1513, 1513s, 1514
1600, 1603, 1605, 1608, 1610, 1610v, 1610xi, 1613, 1615, 1618
2350, 2352, 2353, 2353p, 2355, 2355p, 2355v, 2355xi, 2357, 2358
Step b: Determine if the serial number is in the appropriate range
Once you have located your product in the list above, locate the serial number on the product.
If the third and fourth digit of the serial number is 56, 57, 58, 59, 5A, 5B, 5C, or 61, then contact HP to order the HP Paper Feed Cleaning Kit (part number c9000-67901).
Figure 1: Serial number with third and fourth digit circled
If the third and fourth digits of the serial number are not listed above, you do not need the special cleaning kit. Continue on to the next section.
NOTE: A USB connection is required for your Windows 98SE, Me, 2000, or XP computer to use the HP Paper Feed Cleaning Kit. If the product is not already connected via USB, it needs to be connected via USB before using the patch, or the kit will not work.
Step three: Clean the rollers
Turn off the unit and unplug the power cord.
Open the access door to access the rollers. Depending on the model, this is usually the rear access door. Refer to the product's User's Guide for information on locating the rollers.
Clean the rubber rollers with a lint-free cloth lightly moistened with water.
NOTE: Purified or distilled water is recommended for cleaning the rollers.
Close the access door and plug the power cord in.
Try printing again. If the issue is not solved, continue on to the next section.
Step four: Service the product
If you have completed all the steps listed above and are still experiencing a problem, click Contact HP on this page for more support options.
Cause
This issue might be caused by any of the following:
The paper trays are empty or overloaded.
The paper is curled.
The paper-width guide is pressed against the paper stack too tightly.
The paper tray is not completely inserted into the unit.
The paper settings in the printer driver do not match the paper loaded in the paper tray.
The rear rubber paper feed rollers are coated with dust.