Maybe a fisherman reported something odd that alerted the divers to get to that area asap. I remember reading some of the comments of some of the locals following the news stories, talking about ponds, etc. where they liked to fish. A dam area is frequently a good place to fish.
Maybe they truly did just find the body because they were searching in a body of water, as police frequently do in these type of cases.