A Greenville restaurant slammed by Robert Irvine on the Food Network show Restaurant Impossible has lost its lease at the Greenville Downtown Airport.