That's what I did, I tested it on the old case first before trying it with my warranty replacement. Below are pics of the original case. The first is the pic I sent to Otterbox for the warranty, and the 2nd pic is post-boiling. You can see the bottom section is no longer "flapping in the wind". Comparably, I boiled the warranty replacement before it could get that bad out of shape, and the results were perfect. It fits nice and snug like it was fresh out of the package. So I think the key is not letting it get too loose. Also, I noticed with the newer case that sometime throughout the first day after boiling it tightened up even more vs. initially when I installed it back on the case, which was about 20 min. post-boiling to let it cool. I'll note too that both cases on the back the silicon was no longer making full contact with the plastic layer, kind of like it was bubbled. With both cases the silicon is now flat against the plastic layer post-boil.
Heh, I admit it's kind of silly that I have to do this, but being that I already have the case I'd much rather do this than spend money on another case. And besides, I love the built-in screen cover so it was worth the 15 min., which I'm guessing I'll probably have to repeat every couple of months.