Murray made an early exit in Valencia last week and looked sluggish again as he lost serve in the third and fifth games, like many of the players this week struggling to adapt to the fast court.
World number four Andy Murray came from a set down to sink Argentine David Nalbandian 2-6 6-4 6-3 in the Paris Masters second round on Wednesday.
There were also straight-sets victories for second seed Novak Djokovic and number eight Andy Roddick.
Murray made an early exit in Valencia last week and looked sluggish again as he lost serve in the third and fifth games, like many of the players this week struggling to adapt to the fast court.
Nalbandian, though, visibly tired after having his serve broken at the end of the second set.
At 2-2 in the third the Briton called for the trainer to massage his right wrist and that galvanised him to take four of the last five games.
Murray next plays 13th-seeded Croatian Marin Cilic who beat Ukrainian Sergiy Stakhovsky 6-4 4-6 6-3.
Cilic's 15th-seeded compatriot Ivan Ljubicic will be packing his bags after losing 6-4 6-4 to Swiss Stanislas Wawrinka.
Serb Djokovic was also in trouble early on against Argentine Juan Monaco before recovering to win 6-4 6-3.
Fast court
"It's a very fast court ... a lot more different than last year and it's quite a change that you have to adjust to," said defending champion Djokovic.
"It's rare to find a very fast court these days."
Djokovic next faces Frenchman Michael Llodra or American John Isner.
Roddick breezed past Finnish qualifier Jarkko Nieminen 6-1 6-4 to set up a meeting with Latvian Ernests Gulbis.
The big-hitting American is trying to qualify for this month's ATP Tour Finals in London and holds the last remaining spot ahead of Spaniard Fernando Verdasco, who won his second-round match in Paris on Tuesday.
"Every match I win is significant at this point ... it puts pressure on the guys behind me," said Roddick.
"The last thing you want is to be at home cheering against somebody hoping that something bad happens to them."
Roddick fired nine aces as his serve and volley game prevailed on the quick surface.
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
)
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}
)
){kind=small}
){kind=small}
)
)
)
)
)
){kind=small}
){kind=small}
){kind=small}
){kind=small}
){kind=small}