Turks and Caicos police are investigating a suspected homicide after an unidentified body was discovered during the search for missing New York City man Brian Tarrence.