The Indo-Czech team squandered five break chances as they lost 3-6 3-6 to the British pair in the second round of the USD 2,887,085 hard court event.
Rohan Bopanna and Andre Begemann have already exited while Sania Mirza and her new Chinese partner Jie Zheng also lost in the second round of the WTA event at the same tournament. Paes and Stepanek had two chances in the first set and three in the second but could convert none.
On the other hand, Murray and Fleming capitalised on the chances they got.
Photos: Priyanka Chopra's family, celebs watch 'Ventilator' at MAMI
Photos: Raveena Tandon, Sohail Khan at Marathi film 'Bhay' music launch
SRK-Gauri anniversary: B-Town stars and their non-filmi better halves
Birthday special: Popular mothers and daughters in Bollywood
Spotted: 'Kaabil' star Hrithik Roshan with dad Rakesh Roshan