The City of Victoria is warning voters that thousands of mail-in ballots may not be counted due to a delivery delay.