It might be because they are brand new, and when they are brand new, we need to break them in by jumping on them as hard as you can for a few minutes. The more you use them, the softer they will become. Until a point that you feel that they are too soft, and you need to change the elastic bands.
Also by cutting one or more of the elastic bands, you can compress the boots easier, so they become more bouncy.