Recently I have begin to face something weird, not just on one registrar but many, at the same time.
The issue is that if a pending delete domain is deleted, the WHOIS shows as non registered, if you search it in a registrar search field, the domain is showing as registered, therefore you can't...