The New York Times reports the FBI opened the investigation after President Trump fired James Comey in 2017.