Coordinated by NASA and ESA, an ambitious effort to retrieve samples from the Red Planet faces major obstacles.