I know that for myself exercise increases my resting heart rate in the short term. It only decreases after a day or two, sometimes more depending on how fatigued I am. I thought that was common, with recovery times obviously decreasing the fitter ones gets.