This is a VERY common problem for these printer models and occurs as the terminal ages. This is caused by a faulty paper feed sensor and needs to be sent in to an authorized service center to have the sensor replaced and paper feed adjusted.

Sorry it wasn't better news, but at least it can be repaired fairly inexpensively. Good luck!