Early voting begins at the heels of a voter registration tampering scandal