Wild guess, while the algae provided some shade to the pond, turtles took advantage to chow down on the stems of the lilypads. Did you notice stems and pads floating about?
If turtles over populate a pond, to the point where waterlilies are being devastated, a turtle trap might help calm things down
Regards, andy