一个域名两个邮箱服务商，收发邮件异常，请问如何解决？

我使用Z公司提供的邮件服务器，现在将域名邮箱更换到阿里云邮箱服务器，更换后此域名邮箱可以与其他邮箱服务商的邮箱（如：163邮箱、新浪邮箱、腾讯邮箱）正常收发邮件，但是与Z公司提供服务的邮箱间无法正常收发邮件：从阿里云服务器发出到Z公司服务器会提示退信，从Z公司服务器发邮件会接收到Z公司的邮件服务器中，阿里云服务器接收不到。
目前与Z公司及阿里云的服务期都没有过期，都是正常状态。
域名服务器采用的Z公司服务器，也没有到期
这是什么原因，如何解决