Sounds like you are off to a good start, Klrd. I hope it turns out to be nothing but a momentary blip in your menstrual cycles.
It is possible that you have developed fibroids or a cyst. If so, it sounds like it has been caught early enough that medications may be able to reduce and possibly eliminate them without any surgery.
Do you need help gathering together a list of iron-rich foods to help you get your iron levels up?
How were your B vitamin levels? Usually when my iron levels are low, so are my B vitamins. I take supplements, but even those don't always keep my levels in what the doctors call "normal" range. In fact, I had some lab work done in October and both my iron and vitamin B levels are again below normal...so there will be a lot of fresh spinach in my near future...
Your new doctor sounds like a gem. I'm glad you found him.