Another learned lesson; It never hurts to Google before responding. I’ve never experienced heart palpitations, but, according to Diet Doctor, (an excellent resource, btw) yes, this is normal.
That link will take you to specific section of the URL dealing with your question. As with most responses here, increasing your liquid and salt intake is the cure.