In reply to squarepeg:
As Jenny C says, but additionally, don't brush too hard! Brushing too hard can get your gums to retreat and expose some of the sensitive lower part which is usually covered by the gum. This is then super sensitive to heat and cold (I know from bitter experience), and unfortunately doesn't seem to be reversible. Sensitive toothpaste can help, but I found a mouthwash for sensitive teeth to be much more effective.
Of course, the real advice is just to go to your dentist and see what they say. For me it was extremely sensitive for maybe 10-20 seconds for anything that wasn't lukewarm, but since using the mouthwash it's basically no problem. The relatively large change over a short period of time makes it sound like a case for the dentist to me though. Good luck with it!