The rules properly predict the relative stabilizes we observe for calcium and magnesium salts, such as the carbonates and hydroxides, but they actually got lucky in that case. If you try to bring in the beryllium compounds, which should be less stable than the magnesium compounds according to these rules, you run into problems. The issue is that kinetics, which the rules do not really account for, in reality enters the picture.
Let's look at the decomposition of beryllium and magnesium hydroxides.
According to the respective Wikipedia articles, beryllium hydroxide decomposes at 400°C whereas magnesium hydroxide does so at only 350°C even though magnesium hydroxide "should,be" more stable.
If you look up the thermochemistry data for $\ce{BeO,Be(OH)2,H2O}$ you find that the standard free energy change for the decomposition
$\ce{Be(OH)2\to BeO + H2O(g)}$
would reach zero at about 125°C, so the oxide and hydroxide would be in equilibrium under one atmosphere water vapor pressure at this temperature. With magnesium in place of beryllium the corresponding equilibrium temperature is higher, about 207°C with the data I used. These temperatures are lower than the observed hydroxide decomposition temperatures but in the "right order" according to Fajan's Rules.
What happens is both decompositions are kinetically hindered, as we would expect with solid phase reactions, and the kinetic hindrance is greater with beryllium than with magnesium. The net result is that beryllium hydroxide is more stable kinetically whereas magnesium hydroxide would have been more stable based on thermodynamics. Because the lattice energy and Fajan rules are generally thermodynamically based, they miss on the kinetically dominated cases given here.