Another possibility not mentioned is that the original cap was plastic, and the cap portion has broken, leaving the threaded, cylindrical
portion in the threaded crankarm recess. This would present the appearance of stripped threads, and prevent the puller from threading into the arm.
If that is the case, the plastic threaded bits need to be broken out and arm removal achieved as previously outlined.