I agree sounds like you have a mineral deficiency - I'd get along to see a naturopath who can identify and what you need and help, then provide you with potent, effecive and also gentle herbs. Don't bother with supermarket brand, they are no good.

The best iron supplement you can have that midwives rave about for their absorbancy, least side effects and effectiveness is Floradix. It's a liquid but it's very good. Sounds like you are craving something else though, maybe calcium? Would be a good idea to get that checked out too.