I have been dealing with the same issues, and I just saw my doctor today for a check up.

Last month my doctor recommended Slow Fe. It's an over the counter iron supplement. I am also prone to constipation problems, but this caused me no problems at all! My ferritin level jumped from a 7 last month to a 29. It's working great for me and it's worth a mention to your doctor.

Good luck!