Does the gum contain mint? If so, then the mint will produce a cooling sensation, which could be painful if you have sensitive teeth. Have you tried using sensitivity toothpaste? If you try sensitivity toothpaste and your teeth still hurt, you may want to visit your dentist and be checked for cavities.