Where exactly is it showing up? It is normal for it to showup as a voided check in some reports. Voiding the payroll check doesn't delete the record but marks it as a void transaction that wont be included in payroll reports.

That is normal. the check should show as CK# VOIDED and the amount will not be included in the totals.
Be aware that some reports, (I can't remember which because I use Crystal for most reports) give strange results. The important ones for tax purposes are good.