The investigators discovered the messages during a probe into Weiner's sexting with a 15 year old girl in North Carolina.
On June 28, 2016, Huma Abedin swore under oath that she delivered "all devices" to the FBI investigation of Hillary Clinton's private email server.
Last week, the public also learned of State Department officials offering bribes to the FBI in order to declassify emails from Hillary's private server.
With elections 11 days away, the announcement from James Comey drew angry comments from John Podesta, the recently hacked Clinton campaign chairman.
"It is extraordinary that we would see something like this just 11 days out from a presidential election," Podesta said.
Donald Trump opened a rally in Manchester, New Hampshire with news of the investigation.
“I have great respect for the fact that the FBI and the Department of Justice are now willing to have the courage to right the horrible mistake that they made,” Trump said.
“This was a grave miscarriage of justice that the American people fully understood, and it is everybody’s hope that it is about to be corrected.”
On October 17, the FBI released documents showing how Undersecretary of State Patrick Kennedy offering bribes to an anonymous FBI agent during the Clinton investigation.
“[Redacted] indicated he had been contacted by [Kennedy], Undersecretary of State, who had asked his assistance in altering the e-mail’s classification in exchange for a ‘quid pro quo,’ ” the FBI report stated.
The released documents described FBI interviews from the 2015 investigation into Clinton's email practices.
“[Redacted] advised that in exchange for marking the e-mail unclassified, STATE would reciprocate by allowing the FBI to place more Agents in countries where they are presently forbidden,” the document added.
Working in Clinton's State Department, Kennedy offered to lift the ban on the FBI operating in certain foreign countries if the bureau covered up Hillary's classified emails.
"Although there is evidence of potential violations of the statutes regarding the handling of classified information, our judgment is that no reasonable prosecutor would bring such a case," Comey said at the time.
On Friday, Hillary echoed Podesta's words in calling for a swift conclusion before the elections.
"Voting is underway, so the American people deserve to get the full and complete facts immediately," Clinton said earlier today.
When asked about the investigation, Hillary began lying about Comey's letter, falsely claiming the FBI director only notified Republicans.
"We've made it very clear that, if they are going to be sending this kind of letter that is only going originally to Republican members of the House, that they need to share whatever facts they claim to have with the American people," Clinton said.
Democratic lawmakers also received the statement, but the Clinton campaign is spinning the investigation as a partisan attack.
After receiving criticism from other FBI figures, Comey might need to keep up appearances after the Clinton investigation resulted in numerous scandals.
“In my 25 years with the bureau, I never had any ground rules in my interviews,” Dennis V. Hughes said.
A former FBI computer investigations chief grilled the current director earlier this month for creating constraints during the Clinton investigation, such as restricting interview questions or granting immunity to key witnesses and suspects.
“The FBI has politicized itself, and its reputation will suffer for a long time,” Hughes said.
“I hold Director Comey responsible.”
Both Anthony Weiner and Huma Abedin hold the right to spousal privilege, so a judge can't force them to testify against each other in court.
This might be useful in a Trump presidency.
If Trump wins the White House, Huma might postpone current plans for a divorce, which might influence how Weiner cooperates with the FBI.