Have you lived at altitude before? In the last year? ever?
Previous time at altitude has been shown to affect acclimatization rates.
Less scientifically, I come back and forth from Colorado to the east coast pretty regularly. When I first moved to CO I hurt bad for two weeks just riding with no intensity. Now, it takes maybe 5 days and I'm all set to ride (based on feelings, not measurements) after months at sea level.