If I were in your shoes, the first thing I'd do is get a thorough physical, including bloodwork to evaluate your nutritional status. What you are describing could be iron deficiency anemia, for example, which is something vegetarians and especially vegans have to watch out for. Certain B vitamin deficiencies, particularly B12, can have those kinds of symptoms, too.