A former suburban New York police chief who once led the Gilgo Beach killings investigation and later went to prison for beating a suspect was arrested again Tuesday after authorities say he attempted to engage in sex with an undercover ranger at a Long Island park.