Maybe try another form of magnesium. What did you have a problem with? Citrate? Carbonate isn't as bioavailable, but you might be able to deal with it better. Or one of the chelates, if that wasn't what gave you an issue.

I personally wouldn't be taking any calcium supplement without magnesium (or that high a dosage without zinc and copper as well), but that's just me...