I had an issue when I used the tape to bed a hatch in cooler temps. This was not a big, heavy-duty metal hatch (so would probably not apply to "big" boats), but was a smaller plastic hatch. At any rate, the frame was not very thick or stiff, and so when I started tightening the fasteners, the stiff/cold butyl ended up "humping" up the hatch frame between the fasteners. I probably could have got around that problem by warming the butyl, but I hadn't thought that far ahead, and figured I would mention it since you are working in cold weather, and perhaps with "less robust" parts.
What I ended up doing was un-installing the hatch, removing the butyl tape, and then using butyl from a caulk tube, which is much "flowier." It has mineral spirits in it though, which is either not in the tape, or at least not in a noticeable quantity. If I were doing it again I would warm the tape and try that (or wait for a warmer day). The caulk-tube butyl got into the hinges and was a pain to clean out (even though I taped everything I could).
This probably would not be an issue on metal/stout hardware.
CCA-Boater