I'm sorry to hear this. Maybe you should try buying Sensodyne Toothpaste. I also have some receding gums and my dentist said that it's caused by brushing too hard. Most people don't realize just how hard they brush their teeth. I hope that your toothache will go away soon. Good luck.