I have seen it happen many times. It does not have to be -40 to happen either. I have seen the pcv freeze up at 0 F.

It seems to be worse if the car has just been puttering around for a while and not getting warmed up then heads out on an extended road trip.... Login to read more.