I don't think it's the earth that has changed, but as we eat more and more processed foods, our diets often lack magnesium, which can be found in unprocessed vegetables (especially leaves), whole grains, nuts, etc.
That being said, I wouldn't be too optimistic to magnesium supplements as an antiarrhythmic.