your craving for ice is one of the several cravings one can have with iron deficiency. It's called "PICA". Usually vitamin K deficiency is heralded by increased bleeding, as vitamin K is needed by the clotting system to instigate clotting.
You can get vitamin K deficiency from broad spectrum antibiotics that kill off normal gut bacteria, which manufacture vitamin K in your intestines. You can also become deficient in vitamin K from malabsorption in the gut, or from malnutrition, especially the lack of green leafy vegetables.
I don't know if you're a woman, but women in general are more iron deficient from menstruation, and anything that increases the body's need for iron like increased metabolic needs during stress, or a chronic infection can push you over the edge into more severe deficiency where you may need supplementation.