First paper feed wheel at paper stack bin somt times will not feed paper into machine. The feed wheel hanges at a angle when the paper stack is down.

Cut paper at a 45 degree angle and load into back slot with angle (apex) of paper to the right of machine when facing it. Be sure to push it thru when loading. You should see tip next to calculator number wheel. Hit the additon sign several times to advance. You may need tweezers to pull paper thru if it doesn't advance by itself.

try this otherwise see the manual and make sure you are not using generic paper roll only use specific paper because the Chinese knock off paper is to thin

Check the flag that hangs down as the paper is exiting printer.... sometimes the flag gets stuck in the up position..(causing the printer to think there's a big stack of paper needed to be taken off the machine...found this from another fixya member.

Probably just a bad sensor or dirty sensor causing the issue.

Stacker or stacker/stapler output bins

For the 3,000-sheet stacker or 3,000-sheet stacker/stapler, the output bins are the upper bin (face-up) and the lower bin (face-down).

The upper bin (face-up) is the top bin on the stacker or stacker/stapler. This bin holds up to 100 sheets of paper in face-up order as they exit the printer. A sensor causes the product to stop when the bin is full. Product operation continues when you empty or reduce the amount of paper in the bin.

Lower bin (face-down) is the lower bin on the stacker or stacker/stapler. This bin holds up to 500 sheets of paper and can stack or staple jobs. This bin is the default output bin.

The printer uses a "flag" to sense paper full.
As paper stacks up in the output bin it will eventually get high enough to touch the "flag".
As it gets higher it will lift the flag. When the flag gets to the right height it will trip a sensor, which tells the printer to stop printing, because any more paper exiting the printer will hit the paper stack in the output bin causing a massive jam.

Look at the exit on the printer and you should see a piece of plastic that hangs off the shaft with rollers on it. That "flag" should move freely up when you lift it with your finger. It should also drop when you let go of it. If it doesn't do either, then it is jammed somewhere . Attempt to move it up and down to free it up. If it does move up and down freely, and you still have the error message, then the printer has a sensor problem or a circuit board problem. Someone is going to have to take it apart to troubleshoot it.

many printers have a rubber or cork pad under the feed wheels to hold back all the sheets, except the top one. This one doesn't have that, so we'll try a couple other things.

Pull the tray out and remove all the paper. If you're reusing old paper, that might be your problem. Assuming you have fresh, clean paper, take the whole stack, pinching it at one end, and bow the stack up in the middle. Now pinch the other end of the stack, relax the grip on the end you pinched before, and bend the stack the other way. Repeat.

With every bend, the stack gets more slanted. Now hold one end of the stack and fan the other end to get air between all the sheets. Fan the other end the same way. The tiny layer of air you're creating between pages goes a long way in lubricating them, so they feed separately.

Straighten the stack and put it back in the cassette. The blue "fences" at the sides should be touching both sides of the stack to provide a little friction and keep the feed straight. The back fence should hold the stack against the opposite end of the tray. (Your tray is slanted at the feed end. On models where that wall is vertical, you should have a 1 to 2 mm gap so the paper doesn't bind when it tries to lift.)

Reinsert the tray and try it out.

On this machine, the feed rollers might be worn down.
Not seeing the machine and by the description. there can also be other possible problem areas, deep in the machine itself.
Does the paper feed partially out?
If it does not, are there paper black scuff marks where the rollers were trying to feed the paper.
Can you hear the solenoids feed the paper?
If the paper does feed and seems crooked, it is possible the paper tray springs need to be stretched out just a little to push the paper tray plate more on the feed rollers.
Make sure the tray is completely up in the latched position so the feed wheels will touch the paper stack itself.
If you have a two paper tray, make sure you tell the machine what size paper you have for each tray.
Run paper in each tray.
Good luck.

What I understand on this problem, it can be dirty feed wheels on one end.
It might be a paper tray that is bent more on one side, or hanging up on one side.
If it is a large roll that feeds paper, it is uneven presure on the paper causing the paer to go skewed.
If the paper is traveling up in the machine, the rollers in the back maybe the problem or the side door not closed all the way, causing some rollers to drive the papers and other rollers not touching the paper at all.

I had the same problem & it was suggested to adjust the rollers. I took the cover off & played with them & they fell down from a "stuck" positiion. I then left the cover off, taped down the device that moves the cartridges to the center (black movable tab) and hand fed a sheet to see if it was printing OK. It worked so I put it back together. I noticed that the feeding chute extension (goes up) which I had never used before & put it fully up. After printing with a stack of papers and then just a few it now works well with a glossy 8x10 perfectly. I think the change in angle of the paper you get when the paper doesn't bend due to the extension it the key.

Make absolutely sure there actually is no paper jammed in there. 
I came to this page with the same warning, convinced I had a software glitch. Turned out there was a page accordion-folded down to the size of a pencil lead. I didn't know paper could be folded that small. 
Of course, everyone here may be a lot brighter than I am, in which case sorry to waste your time. But for me, the obvious first fix needed to be thoroughly explored before cursing HP and their machine.