Bethanie Mattek-Sands and Lucie Safarova battled past 12th-seeded Andrea Hlavackova, also from the Czech Republic, and China's Peng Shuai 6-7 (4/7), 6-3, 6-3 on Rod Laver Arena.
There were reports earlier this week that ahead of their match against Lukasz Kubot and Andrea Hlavackova a large amount of money had been backed on Lara Arruabarrena and compatriot David Marrero to lose.
Seventh-seeded Indo-Czech pair Rohan Bopanna and Andrea Hlavackova brushed aside the spirited challenge of the unseeded British team of Colin Fleming and Jocelyn Rae 6-4 7-5 in one hour and nine minutes in the second round.