The DNS servers that linodes use for lookups are not the same DNS servers that are used to host your domain's DNS. Since they are not the same server, they are not authoritative and are just giving you back their cached information. Unless there is some other problem that you are not mentioning, then this is normal behavior.
If you want authoritative information, you need perform your query against the authoritative server, such as:
Code:
nslookup domain.com ns1.linode.com
or
Code:
dig +trace domain.com