LONDON - Misty May-Treanor walked off the beach volleyball court at Horse Guards Parade holding a brightly colored cupcake — a gift from partner Kerri Walsh Jennings' mother.

Their match, which started late Monday and ran past midnight, ended too late for May-Treanor to blow out the pirate candle on her actual 35th birthday, but it was a victory worthy of a party.

"We're celebrating on California time," Walsh Jennings said early Tuesday morning in London after the 21-14, 21-19 victory over Czechs Marketa Slukova and Kristyna Kolocova.

It was the 16th consecutive Olympic victory for the two-time gold medallists . The Americans, who have never lost a set in three Olympics, fell behind 18-15 in the second before tying it 18-all.

The Czechs again took the lead but May-Treanor hit one off the heel of her palm into the far corner, then Slukova left two short of the net.

"We know that we can beat them," said Kolocova, who lost in the third set 15-13 to May-Treanor and Walsh Jennings in Rome earlier this summer. "But I think we are still not strong enough to change in our heads that it is possible."

Americans Jake Gibb and Sean Rosenthal lost to Poland in pool play earlier Monday night, the first loss for the American men or women in beach volleyball at the London Games.

Grzegorz Fijalek and Mariusz Prudel, the No. 7 team in the Olympic rankings, beat the Americans 21-17, 21-18. The U.S. team is 1-1 in pool play with one remaining match on Wednesday; they might not need to win, but a victory could be necessary to avoid relegation to a "lucky loser" playoff.

"It is a big game against Latvia," Rosenthal said. "We'll be ready."

The Americans had beaten the Polish pair in straight sets at the Berlin Grand Slam event in mid-July.

"They made some big adjustments from the last time we played them," Gibb said.

Fijalek said it was obvious they needed to make changes if they were going to compete with the Americans, who were No. 4 in the world coming into the games.

"Of course, because we lost very easy in Berlin," he said. "We watched that game many times. We played new beach volleyball."

Earlier in the night session, Sascha Heyer and Sebastian Chevallier beat Russia on a disputed call that ended with Russian Konstantin Semenov arguing with the referee and drawing a yellow card.

After winning a 31-minute first set — as long as some entire matches — 28-26, the Swiss lost the second 21-18. They trailed 13-11 in the 15-point third set before scoring three straight points.

On set point, Heyer's serve went untouched to the deep part of the court, and the linesman signalled it out. But the referee climbed down from her stand, walked over to examine the ball mark, climbed back to her stand, and signalled the winning point for the Swiss.

Semenov began arguing and didn't stop, even after the referee, Catriona Tweedie of Austria, held up the yellow card. Points can be awarded the other team for yellow cards, but at the end of the match it is meaningless.

"I'm not happy at all with the decision of the judge," said the other Russian, Serguei Prokopiev. "We play at such a high level, and this has happened before."

The Swiss also thought it was out until seeing the replay.

"I went back to get the next (serve), but suddenly my partner comes up to me and starts hugging me," Chevallier said. "Now we were lucky, and maybe two days from now we'll be unlucky."

Earlier Monday, defending bronze medallists Zhang Xi and Xue Chen recovered from an opening loss to beat Switzerland. The Chinese pair was upset in the very first match at Horse Guards Parade but would likely advance with a victory over Greece on Wednesday.

In other women's action Monday, medal favourites Juliana and Larissa of Brazil beat Katrin Holtwick and Ilka Semmler of Germany and Czechs Hana Klapalova and Lenka Hajeckova beat Natacha Rigobert and Elodie Li Yuk Lo of Mauritius also won in two sets. Maria Tsiartsiani and Vasiliki Arvaniti of Greece beat Russia's Anastasia Vasina and Anna Vozakova 18-21, 21-13, 15-12.

In the men's competition, straight set victories went to Martin Spinnangr and Tarjei Viken Skarlund of Norway over Canadians Joshua Binstock and Martin Reader; Aleksandrs Samoilovs and Ruslans Sorokins of Latvia over Freedom Chiya and Grant Goldschmidt of South Africa and Ricardo Santos and Pedro Cunha of Brazil over Britain's Steve Grotowski and John Garcia-Thompson. Germany's Julius Brink and Jonas Reckermann beat Wu Penggen and Xu Linyin of China 13-21, 21-19, 15-8.

Also on HuffPost:

Loading Slideshow...
  • Canada's First Medal

    Canada's Emilie Heymans and Jennifer Abel celebrate their bronze medals following the women's synchronized 3-metre springboard final at the Aquatic Centre at the 2012 Summer Olympics in London on Sunday, July 29, 2012.

  • Vos Is Boss

    Netherlands' Marianne Vos reacts as she wins the Women's Olympic Cycling Road Race in London on Sunday, July 29, 2012.

  • North Korean Set New Olympic Record

    Om Yun Chol lifts during the men's 56-kg, group B, weightlifting competition at the 2012 Summer Olympics, Sunday, July 29, 2012, in London. Om joined an exclusive group of weightlifters who have lifted three times their body weight. Om, who stands just 1.52 meters tall, also set an Olympic record when he cleared 168 kilograms in the clean and jerk in the men's 56-kilogram category.

  • South Korea Dominates In Archery

    South Korea's from left, Lee Sung-jin, Ki Bo-bae, and Choi Hyeon-ju celebrate their gold medal win over China during the women's archery team competition at the 2012 Summer Olympics, Sunday, July 29, 2012, in London.

  • Disappointment

    U.S. gymnast Jordyn Wieber cries after she failed to qualify for the women's all-around finals during the Artistic Gymnastics women's qualification at the 2012 Summer Olympics, Sunday, July 29, 2012, in London.

  • What A Punch

    Canada's Custio Clayton, right, punches Mexico's Oscar Molina, during their men's welter 69-kg boxing match at the 2012 Summer Olympics, Sunday, July 29, 2012, in London. Clayton won the match and advances onto the next round.

  • The Taste Of Silver

    US Silver medalists Kelci Bryant, left, and Abigail Johnston pose with their medals during the 3 Meter Synchronized Springboard final at the Aquatics Centre in the Olympic Park during the 2012 Summer Olympics in London, Sunday, July 29, 2012.

  • Looking Sharp, Sharapova

    Maria Sharapova of Russia returns to Shahar Peer of Israel at the All England Lawn Tennis Club in Wimbledon, London at the 2012 Summer Olympics, Sunday, July 29, 2012. (AP Photo/Elise Amendola)

  • Record Timing

    United States' Dana Vollmer, left, reacts after winning gold and setting a new world record alongside Denmark's Jeanette Ottesen Gray following the women's 100-meter butterfly swimming final at the Aquatics Centre in the Olympic Park during the 2012 Summer Olympics in London, Sunday, July 29, 2012. Vollmer set a new world record with a time of 55.98.

  • Digging Deep Despite Defeat

    Marie-Andree Lessard of Canada lies in the sand after missing a shot during a beach volleyball match against Great Britain at the 2012 Summer Olympics, Sunday, July 29, 2012, in London.

  • Great Britain's First Medal

    Britain's Elizabeth Armitstead celebrates during the medal ceremony in the Women's Road Cycling race at the 2012 Summer Olympics, Sunday, July 29, 2012, in London. Armitstead wound up with silver, Britain's first medal of the London Olympics.

  • Gold For Georgia

    Georgia's Lasha Shavdatuashvili reacts after defeating Hungary's Miklos Ungvari in the gold medal match in the men's 66-kg judo competition at the 2012 Summer Olympics, Sunday, July 29, 2012, in London.

  • Make That Two Golds For North Korea

    North Korea's An Kae Um holds her gold medal after the women's 52-kg judo competition at the 2012 Summer Olympics, Sunday, July 29, 2012, in London.

  • Talk About Being 'In Your Face'

    China's Yi Jianlian, right, tries to block Spain's Marc Gasol during a men's basketball game at the 2012 Summer Olympics, Sunday, July 29, 2012, in London.