I somehow completely missed this at the time as well (the settlement with the DoJ was announced in August 2011).

I also find this bit credible: “We simply know from the documents we reviewed and witnesses we interviewed that Larry Page knew what was going on,” Neronha said. Even for Google at the time, a $500M+ revenue stream from advertising illegal pharmaceuticals can't have escaped notice.