It sounds like you need to see a dentist as soon as possible.
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.