Are you certain there is no paper jam? Can you see right inside? Try unplugging it and turning it upside down and shaking it. You could also try feeding a piece of thick card through it to see if anything is dislodged. The paper feed mechanism - is it making any noise at all (ie: as if trying to feed paper)? You could also use an air canister to blast inside on the feed mechanism to see if that makes any difference.
I would give these all a try before decide to purchase a new one - although having said that you do describe your printer as several years old now. Maybe it is time to treat yourself.