Suppress the urge to avoid cleaning teeth that are sensitive to cold! Teeth that have suffered damage from gum disease (recession) will always be more sensitive to cold - avoiding them only makes it worse.
After any dental treatment, teeth may become sensitive to cold. This is their way of letting you know that they've been injured. In fact, any injury (cavity, tooth clenching/grinding, gum infection) can injure the nerves in a tooth. This should not last long, but only if the teeth are kept clean. If the teeth are not kept clean the sensitivity will remain or get worse.
If your teeth are especially sensitive consult with your Dentist. This could be a sign of the need for root canal treatment or a gum tissue graft. A desensitizing toothpaste (with potassium nitrate) or concentrated fluoride gel (0.4% stannous - or 1.1% sodium-fluoride) may do the trick.