It is never a good idea to try cleaning the roller. It is almost certain that it has been damaged in some way and cleaning it with kitchen roll can potentially cause even more damage. Have you been using poor quality paper with rough edges. Laser paper is specially cut so the edges are not sharp and don't damage the roller.
This thread is now locked and can not be replied to.