India's Leander Paes and Mahesh Bhupathi lost their first round Group A encounter against Swede Robert Lindstedt and Horia Tecau of Romania 6-7(6), 1-6 in the ATP World Tour Finals in London yesterday.