About 900 New Mexicans with past felony convictions were wrongfully denied voter registration even though a new law guaranteed it to them.