It sounds as though you might be experiencing what's called Premature Ventricular Contractions or PVCs (you can google it) accompanied by a twinge pain, which some people feel (I don't). Usually, these are benign, however since they occur when you exercise, and since you have apparently been much heavier and since you are male, I think it would be a very prudent idea to have a stress test to take a closer look at this while your body is working hard.
If you don't have health insurance, call a cardiologist's office, tell them what's going on, and ask if they can arrange something.