High adhesive tapes, like Double Sided tape, Teflon tape, and PVC Tape, are known to be greatly temperature dependent. Such tapes come in a variety of different materials and adhesives for different purposes. This leads to one of the main reasons why certain tapes suddenly lose their stickiness, temperature.
If the packaging tape that you wish to use is not meant to be used in your weather conditions, then there is a possibility that the adhesive might freeze and become unusable. This mostly occurs in regions with cold climates and if you live in one, then contact your tape supplier and ask him whether the tape is appropriate for your temperature.