I've looked up your site in our system and it appears you are missing a couple DNS records from your site. To be specific, you're missing the non-www record for edgecliffelectric.com.au and the www record for edgecliffelectric.com. You will need to add these records to your site by logging into the admin console of your site > Site Settings > Site Domains.
For edgecliffelectric.com.au, click the 'New Forward' link and select edgecliffelectric.com.au from the first drop down list. Leave the text field blank. Save this, and a non-www record for edgecliffelectric.com.au will have been created.
For www.edgecliffelectric.com, click 'More Actions' > 'New A-Record' and select edgecliffelectric.com from the first drop down and populate the text field with www. Select the other fields as you normally would and click Save. This will then create the www record for edgecliffelectric.com. Or alternatively, you can set it up as a forward as per the steps above.
Otherwise, as you have mentioned, both domains have been correctly redelegated to use our nameservers and no further action is required at the registrar's end.
If you require any additional help, feel free to reach out to us over chat by using the following URL: http://helpx.adobe.com/contact.html