Hmmmmm.. You know Georg, I suspect that your reply might contain the germ of an answer for both of the questions that I had more or less dismissed. There are two reasons that I can think of for the differences in solubility that you mention; large crystal size would not affect ultimate solubility, but it would reduce the speed of solubility. However, if two samples differed in ultimate solubility, I would expect the reason to be a difference in the water of crystallisation. One sample could be MgSO4.H2O (plain MgSO4 seems unlikely) and the other MgSO4.7H2O. Roughly speaking the latter would contain roughly sixty percent as much actual MgSO4 as the former. It also should dissolve faster.
As the victim... er... sucker... errr... patient... errrrr... client would be drinking a lower concentration, he might well find the bitter taste reduced in comparison to the horrible Sydney stuff he had been used to, even though if he were to adjust his dosage properly, there should be no difference in dosage.
Mind you, if he is drinking it for the usual reasons, then it might be a good move to think of adopting a safer motive measure.
Just a thought....