I have had the same experience, although my ability to tolerate high
altitude exercise has declined with age (I'm 61).
I have also flown frequently between 9500 and 12500 with no apparent
ill effects. However, my wife complains of
headaches if I take her above 10,000 or so.

David Johnson