My iron levels were okay but B12, folate were low, and MCV (mean corpuscular volume) was too high - only just - meaning the red blood cells were not dividing normally and I was diagnosed with pernicious anemia. Took the B12 shots, and folate, and was fine.
Mushroom, that's exactly how my blood tests read too.. I wasn't told I have pernicious anemia though :S I'm currently taking supplements, the doc said that I'd have to have the injections if they don't work. At least I know now that it could still be Celiac