The note from the jury came shortly after 2 p.m. Monday, hours into a restart of deliberations necessitated by one juror's pre-scheduled vacation.
Both men deny the allegations. Bob McDonnell. That ruling played a significant role in how the jury was instructed in the Menendez trial.
"As of 2 p.m., on behalf of all the jurors, we can not reach a unanimous decision on any of the charges", the jury wrote in its note to Walls. The jury had been deliberating for three hours, with the addition of a new alternate to replace a juror who had to leave for vacation.
Menendez lawyer Abbe Lowell argued Monday morning that Arroyo-Maultsby's claims raised the possibility that some jurors had committed misconduct, and he pleaded with Walls to ask jurors whether the woman's account was true.
"I want you to cease your deliberations, go home and have a good meal and a good sleep".
But Michael Weinstein, chairman of the white-collar defense practice at Cole Shotz in Newark, said he thought the government would request a new trial in the event of a hung jury.
"What I saw in the courtroom was that he was not guilty of all counts; so was Dr. Melgen", Arroyo-Maultsby said on Thursday following her dismissal.
"It is your duty as jurors to consult with one another", he said.
Menendez stands accused of using his office to help co-defendant Salomon Melgen, a wealthy Florida eye doctor and longtime friend, to secure visas for his foreign girlfriends and to intervene in a lucrative port security contract in the Dominican Republic and a multimillion-dollar Medicare dispute. "They are friends. And if my friend, if I was rich and I had a lot of money and if I want to take my friend somewhere, why can't I?"
In his rebuttal to jurors, federal prosecutor Peter Koski echoed the judge's instructions that gifts given "both out of friendship and a corrupt intent" can be considered bribes. "Ladies and gentlemen, that is not the law".
"I'm not grimacing", Lowell said. "Then it presents a 'me vs. the government" scenario".
Earlier Monday, the judge had paused deliberations to take time to individually question a number of jurors who had admitted to either reading or hearing something about the case over the weekend.
While her comments pierced the veil of secrecy shrouding all jury deliberations, they are unlikely to lead to a mistrial, Weinstein and other former federal prosecutors said.
A mistrial also would represent a mixed bag for Menendez.
A mistrial could partly reinforce the view that official bribery cases have become more hard to prosecute, a trend traced to last year's U.S. Supreme Court ruling that overturned the bribery conviction of former Republican Virginia Gov.
Neither side commented on Arroyo-Maultsby's comments Friday.