It also helps to mix up your cardio schedule. If all your doing is the treadmill and never mix it up your body gets use to this cardio and therefore it is not "struggling" or "shocked" at this. You need to mix that up and your body needs to adapt to something new. Instead of running for 5mph on the treadmill, 4mph at a 3% incline or something.