I see that too much magnesium can also cause diarrhea. Saw somewhere that magnesium glycinate may be easier on the stomach, so you could try that and see if things improve.
I suggest you ask your GP doctor and review everything you're taking and eating.