We study the influence of the cation size in the magnetic properties of (AA')2FeReO6 (AA'=Ba2,Ba1.5Sr0.5,BaSr,Ba0.5Sr1.5,Sr2,Ca0.5Sr1.5,CaSr,Ca1.5Sr0.5,Ca2) double perovskites. As the average cation size decreases, the crystallographic structure at room temperature evolves from cubic to tetragonal and monoclinic. The large lattice effects observed for the monoclinic compounds could be responsible for their anomalous behavior. The Curie temperature increases anomalously from ≈303 K for Ba2 to ≈522 K for Ca2, which seems to need an additional ferromagnetic coupling to the usual (Fe t2g-Re t2g) pdd-π coupling. At 5 K, the magnetization at 5 T is close to 3μB/f.u. for those compounds with average cation size between that of Ba2 and that of Ca0.5Sr1.5 and the coercivity is found to be large in all cases (in the KOe range). The remaining compounds (CaSr,Ca1.5Sr0.5,Ca2) undergo a simultaneous structural and magnetic transition below 150 K which produces a huge increase in the coercivity and reduces the magnetization. Magnetotransport properties change accordingly. From our results, a novel strong magnetostructural coupling in these compounds is anticipated. These results are interpreted within a scenario where the Re orbital state plays a crucial role in the ground state.