Sounds more like the tractor OR friction paper feed isn't working correctly.
Like DaiShan said, a good cleaning might fix it. But it could be a stripped gear.
It could also be a software problem. Try printing from another program and see if the paper advances.
Also try the printer on a different computer.