Nadal won in threesets after saving threematch points, but the contest lasted more than four hours and was so taxing that it wrecked both men for Paris.
Sharapova was pushed to threesets for the third straight match in Stuttgart and missed a chance to serve out the match in the ninth game after taking a 5-3 lead.
Murray went through with a four-set win over Robert Kendrick - while Baltacha , who reached the third round in 2002, beat Ukraine's Alona Bondarenko in threesets in a late-night match.