Nova Scotia RCMP believe criminality may be a factor in the death of a man whose remains were discovered in a wooded area late last month.