TIS, to my knowledge states have statutes that provide recourse for potential voters who do not show up on voter registration lists. However, those statutes are not always remedial.

I'll bet that she was registered in a district that was redistricted. That wouldn't have anything to do with identification.

Gerrymandering goes back to the early 1800s. It's constitutional and Democrats and Republicans do it all the time.