Mikie Sherrill (D) said she learned of the problem, which she attributed to a software error, last week and ordered the removal of ineligible voters from the rolls.
The votes of the two Republican senators are key to advancing the nomination of Todd Blanche as attorney general.