it's the same problem with Malnourished , as you suggested. That's more of a long-term state you can be in, even if you eat regularly.
Someone who only eats cheetos can be overfed *and* malnourished, for instance.
How about; Hungry->Ravenous->Famished->Starving