Yes. I live in SW MI also. I have had (and have today) the same experience in the cold. I am thinking that the fluid gets viscos at freezing temperatures and it "gulps" air. But reading these posts I have understood that the "spring back" of the handle indicates a vacuum in the system aft of the pump. I and my IA are struggling with the bleeding process and it looks like we will have to pressure/vacuum bleed it. If anyone has an answer to the cold temperature problem and as to why air gets into the system I would like to know. Just like your problem, they work great in higher temperatures but when it gets cold problems occur.
Thanks for your help.
P.S. Those leather seals in the pump piston are a joke. If anyone has a modern fix for this, it would be greatly appreciated!