I think we typically take shallow breaths which can impact the lungs capability to produce the right level of O2. Once taking a few deep breaths the the process improves as you have discovered. Do you have shortness of breath at rest?
I have experienced the same thing.