Os documentos do S3 costumavam dizer:
When you delete a bucket, there may be a delay of up to one hour before the bucket name is available for reuse in a new region or by a new bucket owner. If you re-create the bucket in the same region or with the same bucket owner, there is no delay.
Mas agora eles apenas dizem:
... it might take some time before the name can be reused ...