Symptoms
It is not possible to register domain via GoDaddy registrar. On domain availability check error appear:
Domain [domain_name] is already used.
even though such domain is not registered yet.
Cause
The issue was reported to developers team in bug PBA-58269.
Resolution
The issue was fixed in PBA-E 5.5.7. Please upgrade to the latest version of PBA-E.