I did not see what kind of shaft material. That's important when talking glue.
Alcohol just may be one of the most popular mistakes made when fletching. If you use it make sure it is 90% or better. The popular 70% stuff will only make things worse.
This time of year you see a lot of fletching failures with vinyl based glues like Platinum, Fletch-Tite and Saunders NPV. Not really the glue's fault it just hates being frozen. If you had it stored in a garage or even against an exterior wall it could have gotten too cold. Having it shipped UPS during winter months is also a good way to get it too cold. No way to rehab it either. Just buy a new tube.
If you are fletching wood shafts switch to Saunders NPV. It has a more aggressive carrier that helps cross link with the finish coat of the shaft. After trying nearly every glue on the market it is the only one I use. Takes a bit more time to set up than Cyanoacrylates, but it has a longer life and handles changes in temperature much better. Just do not use alcohol for shaft prep. Lacquer thinner works better with NPV. On wood shafts don't use a prep at all. Just wipe clean with a new paper towel.