Cannot Add Custom Domain


I have my domain registered at AWS Route 53 and try to add it to netlify. The domain is currently not used and Transfer Lock is switched off on AWS side.
When I try to add it via the netlify domain settings and click “Yes, add domain” after the verification I get “Another site is already using this domain”-error and I’m back on the “Verify” button.