固体のときのイオン結合 > 水和による水との結合 の関係になれば沈殿しますが、その原理は様々な要因が複雑に絡み合うので、ズバッと答えられません。

原理の1つにイオンの価数があり、価数が多い方がクーロン力が強くなるので、イオン結合が強くなることがあります。
また、イオン半径も要因の1つであり、陽イオン陰イオンの半径がどちらも同程度の大きさだとイオン結合が強くなります。硫酸イオンは大きいサイズなので、Mg2+(0.065nm)は溶けるけどCa2+(0.099nm)やBa2+(0.135nm)は沈殿します

詳しいことはこのサイトで
http://sekatsu-kagaku.sub.jp/inorganic-chemistry1.htm