Kerri Walsh Jennings and Misty May-Treanor lost their first set in three Olympics, but they came back to win the match to remain unbeaten in their Olympic careers.