Why do you run out of air in the middle of a run, and when is this a problem?

Shortness of breath is an integral part of the effort to get back into shape or increase training intensity. This is how you’ll know the (rare) cases where it indicates a significant problem.