The registration of a New Domain Name failed

Have you just newly purchased esls.com.au through Route 53?

Doing a WHOIS lookup on the domain https://whois.auda.org.au/ shows it was registered on the 21st of June last year using a different registrar.

DIG shows that the name servers are not AWS, meaning it hasn't been delegated to Route 53.

https://esls.com.au redirects to another company's website.

When you go to https://console.aws.amazon.com/route53/domains/home does it show that you own the domain?

(new reply as I can't put images into a comment)

I went through the motions of trying to register esls.com.au and I got this:

The pale blue box means the .au domain authority didn't respond telling Route 53 that the domain is taken, so Route 53 is going to proceed on the basis that it's free and you're able to register it yourself (or I can do it for myself).

But instead of proceeding, I clicked the "search" button again and this time I got:

This is what should have happened first time around.

As far as your registration is concerned, Route 53 is soon going to discover that esls.com.au is already taken and that your transaction can't proceed, and any payment that has been taken (assuming anything was even taken to begin with) will be refunded.