You didn't say if you adjusted the needle valve. The colder air is more dense, but the carburetor meters fuel by volume, so that as the temperature goes down, the mixture (which is mass ratio) gets leaner. It sounds like it's a little too lean. Try richening it up to start it then adjust it (lean it) to peak and back off a little.