Have you had your iron level checked? I've been losing a lot of hair (it seems like anyway) and was tired, so I went to the dr. I'm vegetarian, too, and discovered that I'm very low in iron (and my ferritin level--which is your store of iron in your system). This apparently is associated with hair loss. I take iron supplements and also biotin. It can take a while to see results, though.