Uncharitably, I'd say the old logo looked much more professional, and so didn't jive with Google's corporate ethos of "seem as much like a preschool as humanly possible". The new one definitely fits better in that respect.