The top seeded Indo-Swede combination were no match for their unseeded opponents, losing 2-6 3-6 in little less than an hour.
Black and Qureshi will now face the winner of the match between Sorana Cirstea of Romania and David Marrero and Su-Wei Hsieh of Taipei and Denmark's Frederik Nielsen.
Sania, however, will partner American Bethanie Mattek-Sands in the women's doubles event where they have been seeded seventh.