Too Cold to Stick

We've spent the last few days boxing up books at a fast-n-furious rate. And toys. And books. And games. And more books. When I went downstairs today to fill some more boxes, I found tape coming loose from some of the boxes. This is name-brand, "high quality" packaging tape. And it's so cold in the basement that it's not sticking well. Yikes! I don't want bottoms falling out of book boxes. But what can you do to make tape stick in the cold??? I'm inclined to turn up the heat, but it's been cold in the basement the last two years regardless of how warm it is upstairs. (And that's weird, because for many a year, it seemed that the basement was warmer in winter and cooler in summer, which fits better with what science says.)