Serena Williams had not lost to a player outside the top 100 since falling to France's Virginie Razzano in the first round of the 2012 French Open.