I've been reading a bit more. Apparently I was pretty lucky. The JetBoil's piezo ignition is a bit better than my lighter's but 10K is about the max altitude where piezo ignition can still be used.

Your explanation sounds like it's in the ball park. Others have told me that it's something to do with lack of oxygen at higher altitudes.