I've read all the replies and I'm inclined to say that "Everything" is a factor here.
1. The colder the air the denser it gets. There is a sweet spots for all propeller based propulsion. If the air is too thick, the motors have a harder time pushing through the dense air. If it's too thin, the...