It is important to see a doctor because they can determine if you get pain with the insertion of a speculum so they should be able to reproduce your experience. You may have vulvodynia (painful vulva) or vaginitis, which could result from an infection. The treatment for yeast is a good first course since that is so common. I wish it had solved your problems. But, there are other types of infection as well as hormonal changes that can cause this pain.
In some cases physical therapy can work by affecting the central nervous system or muscles. Medications sometimes help (hormones, gabapentin, tricyclic antidepressants are a few types) and biofeedback can make a difference. There are other measures to treat the pain as well so don't hesitate to find a good gynecologist, experienced in this problem.
The answers in online forums are for information only and are not intended to substitute for medical advice and care. Please see your personal health care provider for further evaluation of your individual case.
Debbie Miller, RN