Advertisement definitely influence people to self medicate as in your case, considering your age these could probably be an early sign of cavities. The very fact that the medicated paste is not helping you would only mean that you see a dentist at the earliest.
Next Steps
Check if X-rays need to be done to rule out possibility of early cavities.
Health Tips
Make it an habit to visit a dentist on a regular basis, scaling or cleaning once in six months will help keep yours gums and teeth healthy.