I know that the cold is playing a role in this, however I am not sure why one would work and the other would not.

Did you remove the AERATOR from the end of the spout and clean it? Start there and post back with result, OK?

Mark