Sixteen men and boat seized two weeks ago by armed group released, easing tensions between the two traditional allies.