Running in colder weather can be tougher on your lungs which may attribute to your chest pain and difficulty breathing. It also gets a bit easier once you get into more shape. To train for the CFA, I did sine treadmill running but a lot of other cardio (Swim, rowing machine) to keep my fitness...