T.M.
Very odd. I have not experienced anything like that before. Maybe solid foods were not introduced to him early enough and his pallet is having a hard time accepting it now. Does he chew well?
I'd feed him really healthy smoothies for now and definitely have him seen by the pediatrician to get some advice.
Eating paper usually means there is some sort of mineral loss and he's trying to feed that.... since he's not getting it from food. That's just a guess. You have me stumped. Please let us know what you find out.