The exercise strengthens the heart muscle making it more efficient. Thus it has to be pretty deprived of oxygen before you feel it. Same thing happened to me. Started having pain in both triceps and got checked out. Cardiologist thought I had 1 blockage in the (R) coronary, turns out 6 were blocked. Been over 2 years since the bypass and I feel great.