@boomerang,
Having chronic vitamin B deficiencies most of my adult life until menopause and finally hysterectomy, I'd also be looking into the early stage of peri-menupause; especially if there are any changes in your normal menstral cycle and flow. How old are you now, Boomer? I'm guessing that you are around 40.
As I aged the frequency and flow increased and the frequency of vitamin B and iron deficiencies also increased. Several times I had vitamin B booster shots until I found the correct combination of vitamin B complex supplements, iron and B-rich foods. Toward the end, even that didn't help and I became severely anemic.
I never had the symptoms you describe though. Maybe mine are different because my deficiency was in one of the other B vitamin sub types than yours. Mine would start out with the feeling of coming down with a cold and then evolve into emotional crying jitters with my tongue developing a white coating and the crease down the middle becoming more pronounced. Keeping track of the changes in appearance of my tongue helped me catch the deficiency quicker so I could temporarily increase the vitamin supplements. It got to the point that I would automatically increase the iron and vitamin B supplements during my periods and not wait for my tongue to show a need for them.
The vitamin B complex is closely associated with the nervous system. Your description of the symptoms makes sense. They seem to be of a neural nature. Vitamin B used to be thought of as just one component but over the year's they've determined there are many sub-types of the B vitamin, each with a similar but different role they play in the body's nervous system.
I'd like to keep an eye on this. I'm interested in hearing what your doctor determines and what the blood work confirms. I too hope that the cause is as simple as a vitamin deficiency. Not to alarm you, but please do follow up with the referral for the neural exam. My first boyfriend had petite mal seizures through his mid 30's and lived an entirely normal and active life until he was finally diagnosed with an inoperable brain tumor about 6 years later.
I'm glad you have such a great doctor who is curious and listens.