Time is ticking as election officials fear thousands of eligible voters could be wrongly disenfranchised under new rules