Probably the wrong wax, but if they always sticked in any weather, temperature, and snow conditions, then I would say base burn maybe? Try taking them to a shop, get them waxed there, then go skiing. If they stick terribly still then it might be base burn. If they're great, then its your wax or the way you wax.