Cold weather and sore teeth?

Hey, I've had one tooth that is sensitive to cold food etc but its been manageble through the use of sensodyne toothpaste. Apart from that my teeth have been ok, however as the weather has gotten much colder ive been having very bad toothache in the entire left side of my mouth, upper and lower teeth, it happened on sunday night and twice again today, it lasts for a few minutes but is very painful, it stops after taking painkillers/applying heat to the area.
I was wondering is this an underlying problem, or is the cold causing this sensitivity? It didnt happen at all on monday in which i spent the entire day inside :S
Please help!

It could be the cold bringing out an underlying problem. Only way to check is to visit a dentist I'm afraid.