Andy Murray's campaign at the Paris Masters came to an abrupt end in the first round, after losing 6-4, 5-7, 3-6 to Gilles Simon.