It sounds like you need to see a dentist as soon as possible.
What If A Tooth Has Turned Black And Pain Is In My Jaw So Bad Sometimes I Can Not Open My Mouth?
Cavity or rotten tooth
You must consult with a periodontist. And try to change your toothpaste. Use some mouth fresheners. My friend has the same problem then he visited a doctor and really got good results.