The Cour de cassation, France's top appeal court, overturned the conviction and ordered a new trial.
It did not say the works had been a gift. It said the proof against the couple was not strong enough. For a while, it was not even clear whether they might get the works back.
Eight years after the suitcase arrived in Paris, the case was back at the start.