It could be that paper was jammed and when someone tried to remove it they teared the paper and not removed everyting. It could be a small piece of paper is left inside the printer.
I've had the same issue on a HP 4050. It did took me some time to take the printer apart to find the piece of paper...