Blöde Frage, aber hast Du schon mal speziell Ausdauer trainiert?
Denn ansonsten würd ich meinen ist es völlig normal (untrainiert), dass man aus der Puste kommt beim Treppensteigen. Ausdauer kannst ja relativ gut und schnell trainieren.
Nur brauchts halt mehr psychische Überwindung mal ne Stunde rennen zu gehen, als kurz im Gym vorbeischauen (nun aber wech hier)