I had this happen once before (it was before starting Atkins) and mine was because I was having heavy TOMs. I started iron supplements and was fine the next time I went to donate. This diet usually gives you enough iron but not always so you probably do need to add a supplement at least for awhile. Congrats on your success so far!