Oh wow!!! I had those on my paph sukhakulii when I first got it!
Well... At least it was similar.. Let me see if I can find a pic. I remember there were bumps that would barely come off. (I only tried picking them off on a leaf that fell off during shipping.)
ETA:
Is it also possible that those scabs are dried sap? Maybe from previous damage?
On one of my phrags I got, there were some dried orange areas, (mostly irregular shapes). I cleaned it off with alcohol and some of the orange rubbed off onto the paper towel. It was really dry and I could only get a little bit off.
Photo:
http://flic.kr/p/qfkMtE it's hard to see, but it's like the leaf fell on concrete and got parts of it lodged into the leaf.