Unexpected strain-stiffening in crystalline solids