When Rex Tillerson was first floated as a possible pick for Secretary of State, many red flags were raised.