is there any chance you can switch to magnesium citrate or some salt with a similar biological effect. Magnesium will be bound too strongly to the carbonate and so will cause some laxative effects.
A quick Google showed up this, but it just makes some sense chemically anyway.
At least you aren't using magnesium oxide though. It'd be stuck to the oxygen like crazy in that form.