My cat also eats toiletpaper... and other stuff I don't want to mention. I think it's normal. I know when cats start eating grass and stuff it means they are constipated, maybe it's the same thing???