It would be an unusual side effect for a cholesterol
medication to give palpitations but not impossible. There are many causes of palpitations, benign and not so benign, and to sort them out if they are as frequent as they are in your case an ambulatory Holter monitor
may provide some answers. I would encourage you to talk to your provider about the possibility.
Dr Brenes-Salazar MD
Mayo Clinic MN