Paper cuts are so sore because the cuts are so shallow that they dont cut through all the skin. Instead they cut just far enough down to expose the nerve and nerves are VERY sensitive.

Looks like being in the red cross for 5 years did pay off :-D