Melzer had trouble coping with Andreev’s serves, some of which were clocked at 125 mph (201 kph). Andreev, who won points on 77 percent of his first serves, is ranked 79th in the ATP rankings.

Australian former No. 1 Lleyton Hewitt was eliminated in the first round with a 6-4, 7-6 (3) loss to Slovenia’s Blaz Kavcic. The 24-year-old Kavcic, who played in a tournament in Uzbekistan over the weekend, didn’t arrive in Winston-Salem until 3 a.m. Monday.

“He’s the biggest name player I’ve beaten,” Kavcic said. “I just tried to attack a little bit with my forehand and I think I need to do that a little more.”

Hewitt, 30, who has missed the last five weeks while recovering from a foot injury, has won 28 career singles titles with two grand slams.

Hewitt said his foot bothered him, but Kavcic simply played better.

Earlier, No. 8 seed Marcos Baghdatis of Cyprus defeated American Ryan Sweeting 7-5, 6-1 in another second-round match. The 16 seeded players, including No. 1-seeded Andy Roddick, received first-round byes.

“I was able to find a solution to get by and win. That’s the most important thing,” Baghdatis said.

Qualifier Kei Nishikori of Japan beat Luxembourg’s Gilles Muller 1-6, 6-4, 7-6 (5) in the first round.

Also in the opening round, Israel’s Dudi Sela defeated Italy’s Filippo Volandri 6-3, 6-2; Belgium’s Steve Darcis topped Portugal’s Frederico Gil 3-6, 6-3, 6-4; France’s Julien Benneteau won a matchup of qualifiers by defeating Brazil’s Ricardo Mello 6-1, 6-3; and Argentina’s Carlos Berlocq advanced when Austria’s Andreas Haider-Maurer retired with Berlocq leading 7-5, 4-1.

American Michael Russell beat Adrain Mannarino of France, 6-4, 6-7 (3), 6-2; Uzbekistan’s Denis Istomin topped Germany’s Matthias Bachinger, 7-6 (1), 6-1; and France’s Edouard Roger-Vasselin beat Lukas Rosol of the Czech Republic, 7-6 (5), 2-6, 7-6 (4).
 

In New Haven Connecticut,  fourth-seeded Marion Bartoli of France beat Australia’s Anastasia Rodionova 6-1, 6-4 in the first round of the New Haven Open on Monday.

After cruising 6-1 in the first set, Bartoli struggled in the second before breaking Rodionova to secure her first-round win.

Bartoli had planned to skip New Haven, but after playing poorly in Toronto and winning just one match in Cincinnati she decided she needed the work.

“It was important for me to get more matches before the Open started,” she said. “I think it’s just the perfect preparation. I have some matches here to play. I can practice as much as I want so, it’s perfect.”

Nineteen-year-old American Christina McHale upset sixth-seeded Svetlana Kuznetsova of Russia 7-5, 6-3.

“I think it’s great when we have a lot of Americans in the draw,” she said. “But yeah, I’m excited to be in the next round and it’s definitely really helpful and it’s great to have the crowd behind me.”

McHale was down 4-2 in the first set before reeling off three consecutive games, eventually taking the set 7-5. She broke Kuznetsova again to open the second set, one of 11 service breaks in the match, seven by the American.

In other matches, 20-year-old Polona Hercog of Slovenia upset Nadia Petrova of Russia 7-5, 7-5, fifth-seeded Agnieszka Radwanska of Poland downed Russia’s Ekaterina Makarova 6-1, 6-2 and No. 8 seed Anastasia Pavlyuchenkova needed three sets to advance past fellow Russian Vera Dushevina 3-6, 6-4, 6-3.

Hercog, a 20-year-old clay-court specialist, was broken at 5-4 in the second set, but came back to win the final two games of her match with Petrova, a finalist here a year ago.

She will face three-time defending champion Caroline Wozniacki in the second round on Tuesday.

McHale will play Suarez Navarro of Spain in the second round. Navarro beat Iveta Benesova in straight sets 6-3, 6-2.

In other matches, Maria Kirilenko of Russia defeated Sara Errani of Italy 7-5, 7-5; Roberta Vinci of Italy downed Lucie Hradecka of the Czech Republic 3-6, 6-3, 6-3 and Petra Cetkovska of the Czech Republic beat Ayumi Morita of Japan 6-2, 6-2.