The ultra-rare stone could fetch up to $40 million, signalling a bright spot for a diamond sector under pressure.