I've never tried medi-fast, but choosing a plan that's right for you is imperative. There are so many different ways of eating. Try to stick it out, and if its not something you can do, don't consider it a failure. See it for what it is: a plan that didn't work for you.
Hang in there.