I've never had a meat craving since I gave it up in 1986. I find the sight, taste and smell of it nauseating. Rawcanadian- I know it isn't raw or that healthy but, at least they are not meat and are vegan/vegeterian- eat fake bacon, meaty veggie burgers, fake turkey rolls or such like- that way your craving will be satisfied- you get that meaty taste without eating a dead animal.I tried some of these products years ago and I spat them out- taste and texture too like the real thing for me.
Cravings are also just emotional, psychological--if you've eaten a food all your life, it makes sense you would have a connection to it that is other than nutritional. You could have been just craving the toxins inside a really terrible food, craving the damage it causes, or just something in general that is 'heavy.' Deficiencies definitely don't show up after a couple of months, unless you have a severe digestive disorder, in which case you would need supplements regardless of the diet.
I am finding a craving for processed rubbish is different to craving a passion fruit. A craving for a fruit or vegetable seems to me the body asking for goodness and lovely tastes, whereas craving for junk food is the addiction to additives. I would crave and crave bread and eat it and then end up bloated. I can eat passion fruits to my hearts' content. :)