You are definitely not getting too much vitamin A from vegetables (not in the right form). If you were eating liver everyday then you might need to think of it.
I had hair loss on low carb paleo. Going to 200g a day fixed it. I can't promise it would fix things for you though.