Hi Stiz. Sorry if I've contributed to this particular problem.
I'm not sure about the circumstances of the pilots you mentioned, but I can offer my own direct experience with high altitude in the open air. About seven years ago I took an eight day trek in the Indian state of Sikkim, right in the middle of the Himalayas. The hike involved an ascent to 17000 feet over 4 days, to the Goechala pass (where you come face to face with Kangchenjunga, the third highest peak in the world). I'm a reasonably fit guy (and was fitter then) and altitude sickness hit me very hard at about 16800 feet. Within 15 minutes of the first symptoms I was virtually unable to walk without falling over, let alone do even simple mental arithmetic. Along with it comes extreme queasiness and blurred and slightly dimmed vision. It took all my energy and concentration to simply retie one of my boot laces haha.
It's a deeply unpleasant experience. The guide I had for the trip, a wonderful Nepali gent, was raised at 15000 feet, has lived there his whole life, so he was perfectly fine at any altitude, and the two British girls on the trek also had no serious problems, though they were looking quite pale and feeling a bit drunk at the end as well. I think it depends a lot on physiology.
My flight instructor also experienced this when climbing Mount Rainier (14,400 feet), and was virtually incapacitated by it. It's no joke, that's for sure. All you want to is sleep, but if you do there's a chance of slipping into a coma. The only solution is rapid descent, and the sickness leaves as quickly as it comes after a few hundred foot drop.
Anyway, long story short, with acclimatization time it's certainly possible to breathe and function normally well over 18000 feet. Flying doesn't involve much exertion like hiking, but then the ascent is much more rapid in any airplane. I think any reasonably fit person at rest is fine up to 13000-14000, but after that it's a crap shoot.
-Mike