Yep, increase cut off pressure. Cold weather doesn't help but I must also assume the new hose has a smaller internal bore giving rise to increased resistance thus controller doing it's job & cutting the pump out. Even if the hose is the same bore, if it has less flex than the older stuff, given the cold temperatures this could also be a factor.