The top seeded Indo-Swede combination was no match for their unseeded opponents and lost 2-6, 3-6 in a little under an hour.
Black-Qureshi will now face the winner of the match between Sorana Cirstea of Romania-David Marrero and Su-Wei Hsieh of Taipei-Denmark's Frederik Nielsen.
Sania will partner American Bethanie Mattek-Sands in the women's doubles, where they are seeded seventh.
The Indo-American pair face the French duo of Alize Cornet and Virginie Razzano in the first round.
Image: Sania Mirza
Photograph: Getty Images
Sania-Bethanie advance to Rome quarters
'International Premier Tennis League spectator friendly'
Mattek-Sands lets her racket do the talking
Sluggish Serena begins Madrid defence with laboured win
French Open: Serena, Federer waltz into round 2