Stiffness goes up but so does mass and, unfortunately, the resonant frequency scales only with the square root of the stiffness/mass ratio so we get an increase but not by anything like the amount the stiffness has gone up.
The resonant frequencies can be predicted using Finite Element Analysis...