I wish I had this problem.
Anyway, try retraining your food tastes. We who are overweight struggle with retraining our brain to enjoy healthy foods rather than junk food. We do this by eating delicious healthy foods! It takes about two weeks of detox diet before the brain develops a craving for a different type of food and begins to cringe at the bad foods we previously craved.
This could be something completely irrelevant to you and your needs, it's just a thought.
Try something similar, maybe the reverse. Obviously, don't try to crave bad foods, but try different kinds of foods. Stick to a, well, an *eating* diet for a couple weeks, with one kind of food (i.e. high in carbs, low on fat, or something like South Beach). Then try it again for another couple weeks with another kind of food (i.e. high in [good] fat, low in carbs, like the Atkins diet).
There could be really be something "wrong"--or different--but if it's just normal food cravings that need to be retrained then there's an idea.
That said, some people have real medical issues. Sleep disorders can change cravings, as can disorders in the pancreas, hypothalamus (brain), thyroid, etc. See a doctor if your weight loss is serious, and meanwhile take multivitamins with a full glass of water every day if you're not eating three meals a day.