So I finally got in to see my GP and brought this up to his attention, my heart rate hasn't really changed much so he gave me a referral for more blood work to monitor iron levels and an ECG. I was lifting weights 2-3 times a week before, I'm not sure if that made it better or worse, however...