要解决“不同机器上的Nameserver返回不同记录”的问题，你可以使用DNSSEC（域名系统安全扩展）来确保域名解析的一致性和安全性。DNSSEC使用数字签名来验证DNS数据的完整性和真实性。

以下是一个使用Python的示例代码来验证DNS记录是否被正确签名的示例：

import dns.resolver
import dns.message
import dns.dnssec

def verify_dnssec(domain, nameserver):
    query = dns.message.make_query(domain, dns.rdatatype.DNSKEY, want_dnssec=True)
    response = dns.query.tcp(query, nameserver)
    
    try:
        dns.dnssec.validate(response.answer[0], response.answer[1:], {domain: response.answer[0]})
        print("DNSSEC validation successful")
    except dns.dnssec.ValidationFailure:
        print("DNSSEC validation failed")

# 示例用法
domain = "example.com"
nameserver = "8.8.8.8"  # 替换为你想要验证的Nameserver的IP地址
verify_dnssec(domain, nameserver)

在上面的示例中，我们使用dns.resolver模块来创建一个DNS查询，然后使用dns.query.tcp()方法发送查询到指定的Nameserver。然后，我们使用dns.dnssec.validate()方法对返回的DNS响应进行验证。如果验证成功，说明DNS记录是正确签名的，否则验证失败。

请注意，这只是一个示例代码，你需要根据你的具体需求进行相应的修改和调整。