Temperature when applying the tape is also a factor. If it is winter when you attempt to replace the tape, try to at least get the surfaces warm so the adhesive has a better chance to "flow" and stick.