I'm not taking anything, but I too get heart palpitations quite often, especially when I'm stressed. It used to only happen maybe once or twice a week, and like you said, they were gone before I hardly noticed. But recently it happens a lot more when I am stressed. The one day at work it happens every couple minutes for a good hour. Scared the daylights out of me.

Good luck in whatever you find. Hope you feel better!