Slovakia's Hantuchova, who needed just 47 minutes to dispatch Paszek, set up a second-round clash with second-seeded Agnieszka Radwanska.
Defending champion Tamira Paszek was forced to retire with a left thigh injury from her first-round match against 2009 champion Caroline Wozniacki at Eastbourne on Tuesday.
Paes and Elena Vesnina overcame a stiff resistance from unseeded team of Pakistan's Aisam-Ul-Haq Qureshi and Sofia Arvidsson of Sweden in the first round.
Tennis Australia said on Monday it was confident players would not boycott the Australian Open over a pay disagreement, but it was taking the threat seriously.
Second-ranked Victoria Azarenka set up a Wimbledon semifinal against Serena Williams by beating unseeded Tamira Paszek of Austria 6-3, 7-6 (4) Saturday, despite failing twice to serve out the match.
Good thing Wimbledon schedules its middle Sunday as a day off. This year, that gave everyone a chance to catch their breath after an eventful Week 1. Really, when action resumes Monday with all 16 men's and women's fourth-round matches, what could Week 2 possibly have in store to equal what the first six days offered?
Four-time winner Serena Williams survived a major scare before battling into the last 16 at Wimbledon on Saturday, while defending champion Petra Kvitova took the express route into the second week.
Austria's Tamira Paszek saved two match points to send former world number one Caroline Wozniacki crashing out of Wimbledon under the Centre Court roof on Wednesday.
Tamira Paszek rallied from a set and a break down to overhaul world number eight Angelique Kerber 5-7, 6-3, 7-5 on Saturday in the final of the WTA Eastbourne tournament.
Novak Djokovic has that unbeatable feeling. And well he should.
Sania Mirza's semifinal finish in the women's doubles event at the recently-concluded Australian Open has catapulted her to a career-best ranking of seventh position in the latest WTA Team Rankings, issued on Monday.
Novak Djokovic dispensed with the band and the raucous dressing room celebrations. After the longest final ever in a Grand Slam, it was only fitting that he put on a solo act and then pulled the curtains on another Australian Open.
The status quo has been maintained at the top of the men's rankings after Novak Djokovic's dramatic win over Rafael Nadal at the Australian Open, unlike the situation on the women's tour.
Rafael Nadal said the Australian Open final was one of the best losses of his career after he went down fighting in a six-hour epic against Novak Djokovic.
Novak Djokovic tore off his shirt, flexed his sinewy muscles and roared in celebration, but for once the machismo was not misplaced.
Strutting, chest-thumping Novak Djokovic last year produced one of the greatest seasons in tennis history, and he has signalled his intent for 2012 with an astonishing Australian Open win.
Novak Djokovic ripped off his shirt and let out a primal scream, flexing his torso the way a prize fighter would after a desperate, last-round knockout.
A second title eluded Leander Paes at this year's Australian Open as he and Elena Vesnina ended runners-up in the mixed doubles event after being outplayed by Horia Tecau and Bethanie Mattek-Sands in the summit clash at Melbourne on Sunday.