Por lo que sé, esto probablemente variará según el país y/o el banco.
Los IBAN son algo así 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 consiste en el prefijo del país y los dígitos de verificación mencionados anteriormente, seguidos por un identificador de cuatro letras para el banco, seguido por el código de clasificación y el número de cuenta utilizado para identificar las cuentas bancarias a nivel nacional. Por lo tanto, si los IBAN se reutilizan o no 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.