There was an issue propagating preview to a subset of new client account in the cloud. We resolved by re-cloning all the previews on all servers.
Subscribe to updates for New Store Creation Bug via email. You'll receive email notifications when incidents are updated.