If cold weather hinders pressure switches, they certainly don't belong on a furnace.
It's pretty rare I find an actual bad switch. Usually it's a motor problem or blocked vent. But I am glad to see you and they have covered all basis before replacing parts.