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.
Austria's Tamira Paszek, who made the Wimbledon quarter-finals, was on Friday given the go-ahead to play in the Olympics after winning an appeal to the International Tennis Federation (ITF).
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.
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 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.
Newly crowned Australian Open champion Victoria Azarenka believes women's tennis is in for a fascinating 12 months as a new generation challenges the supremacy of the established stars.
Leander Paes is in line to win two Slam titles back-to-back as he and Elena Vesnina play in the mixed doubles summit clash on Sunday, a day after Paes partnered Radek Stepanek to the men's doubles title.