Hey everyone,
I just found out I'm quite anemic. I don't know any details, my dr's receptionist just called and told me to come in and GET SOME IRON. Hmm, maybe that's why I require 10 hrs of sleep a night. 
So of course I've been googling acne and anemia. Not much comes up, but I did read some stuff abuot anemia possibly stemming from malabsorption of iron due to compromised intestinal walls due to celiac disease, or other allergens. Also some other stuff about B12, which I suppose I may also be deficient in because of my vegan ways.
I was actually GLAD to find this out, because hopefully it will lead to some ANSWERS about my health, acne and all.
I'll ask my naturopath more when I see her, but if anyone has any info, I'd appreciate it.
I think there may be some link between my low iron levels and my acne. When I ate a pescatarian diet, I had plenty of iron and my skin was very nice. When I started eating less fish, my skin started getting pimples and then just got more and more. A couple months ago I went vegan and became severely anemic (I'm also a cross country runner) and my skin has been the absolute worse in this time. I started taking iron pills a couple weeks ago and my skin actually seems to be clearing up a little bit (it's still bad though - going to my first dermatologist appointment this week!)
If you're anemic, it's because you're vegan and not getting any b12. B12 is found only in animal products or fortified foods. I doubt the iron supplement your doctor is going to give you will do anything to fix this problem, although you could see a short term benefit.
I've been taking a B12 supplement for years, since I didn't/don't eat meat. 