Dipende: se il messaggio viene rimbalzato a livello di connessione smtp, dovrebbe essere immediato. Infatti è il server che spedisce che genera il bounce in base alla risposta del server di destinazione.
Prova a vedere sul tuo server di invio: se i messaggi sono ancora in coda significa che il server ci sta riprovando, magari ci riprova per 3 giorni prima di rinunciare e restituirti un bounce definitivo. Potrebbe, se configurato, inviarti un bounce (soft, quindi codice 4**) anche per ogni tentativo non andato a buon fine.
Nel caso invece - molto più remoto e improbabile - che il server di destinazioni accetti il tuo messaggio nonostante destinato ad un indirizzo non esistente o disattivato, è possibile che opti per un silent drop: il tuo messaggio verrà cestinato senza che ti arrivi alcun bounce di risposta. In caso contrario si renderebbe colpevole di backscattering.