I have refreshed sandbox without deleting old domains. After the sandbox refresh, I created new domain (different from old domains in sandbox). However DNS and Certificate is passed, but Deployment is failed

I had this happen to me, I needed to delete the domain and create it again