I think you answered your own question. It's cold and outside. If it's oil filled like mine, it has a hard time starting when it's very cold. Your breaker can handle the starting current when it's warm. But when it's cold and the motor tries to turn the stiff compressor, the starting current stays high long enough to trip the breaker.