A bit invasive and scary to suggest, but I'd push them to rule out any form of cancer. A family member of mine went through a similar ordeal where he went through the removal of multiple teeth, due to continuous pain, and only at a later time with much back and forward between doctors, they went ahead with extensive tests and found he had mandibular cancer.