En mi opinión, esto probablemente variará según el país y/o el banco.
Los IBAN son un poco como los números de teléfono internacionales en el sentido de que son globalmente únicos pero la estructura depende del país. Los dos primeros caracteres siempre identifican al país y los dos siguientes son dígitos de verificación, pero todo lo demás depende del país.
En el Reino Unido, por ejemplo, el IBAN normalmente consta del prefijo del país y los dígitos de verificación mencionados anteriormente, seguidos de un identificador de cuatro letras para el banco, seguido del código de clasificación y el número de cuenta utilizado para identificar cuentas bancarias a nivel nacional. Por lo tanto, la reutilización de los IBAN dependerá de si se reutilizan las combinaciones de código de clasificación/número de cuenta.
Según https://www.theguardian.com/money/2016/dec/17/recycled-bank-accounts-send-money-wrong-person algunos bancos reutilizan combinaciones de código de clasificación/número de cuenta mientras que otros no lo hacen.