If you void and reissue it is always going to reissue as a paper check. To reissue a Direct Deposit you would create a void calendar (Payroll Processing Menu -> VMAs -> Void Calendar Maintenence)
To complete the void, go to (Payroll Processing Menu -> VMAs -> Voids/Manuals/Adjustments Processing -> Void/No-Reissue button). Void the original direct deposit number and then run a special payroll.