Bhupathi and Lindstedt lost 6-2, 3-6, 8-10 to Daniel Gimeno-Traver of Spain and Paolo Lorenzi of Italy in just 59 minutes.
The Indian challenge is still alive with Leander Paes, who will partner Daniele Bracciali, opening his doubles campaign against James Cerretani and Adil Shamasdin.
Meanwhile, in Kuala Lumpur, Somdev lost his first round match to fellow qualifier Matteo Viola in straight sets 3-6, 3-6.
Photos: Urvashi Rautela, Zoya Afroz at an event in Delhi
Photos: Celebs look super sexy in racy gowns at Oscars after-party
Photos: Remembering first President of India - Rajendra Prasad
6 times famous people got into trouble because of number plates
Oscars 2017: Emma Stone, Nicole Kidman, other stars on red carpet