Almost two years to the day after the death of famed French chef Paul Bocuse, his iconic restaurant has lost the coveted Michelin three-star rating it had held continuously since 1965, according to the restaurant guide.