I am sorry the email does not explain the issue.
DNS Propagation should not be affected by whether or not the web server is down. (for both A or CNAME)
See:
As you can see, I was able to propagate 1.2.3.4 IP even though I don't own it and there is no site hosted on 1.2.3.4
Please work with your provider on why the DNS propagation does not work.
Cheers,
Kapil