Eventually I noticed this coincided in particular with the times she would be full vegan for a week or two at a time (though it still happened less frequently otherwise).
I did some research and discovered there are several key vitamins / minerals that you get from meat and dairy very easily but is almost (or totally?) impossible to get without supplementation if you’re vegan. So I bought her a multivitamin and the symptoms subsided substantially, though not ever completely.
Just going on gut instinct here but I personally refuse to undergo a diet that without external supplementation does not properly nourish the body with everything it needs. If our ancestors were vegan, I’m not sure we’d all be here today - and if we were I’m not sure we’d like the state we were in, especially if other societies moved away from the vegan diet.
(I’ve noticed most vegans tend to be… not very robust, shall we say. I think the world notices this too fortunately, which is why vegan will remain a fringe diet.)