If "dig +trace" is yielding the correct results but "dig" itself is not, then it sounds like whatever servers you are using locally have not expired in the invalid results yet. (I looked at the other thread, it looks like some DNS changes were made recently).
You can use "dig @x.x.x.x" (where x.x.x.x is another DNS server) on a couple of different servers to verify this.
Fixing: You can "fix" this by clearing the cache/rebooting your resolving nameserver, if you have control over it. If you do not, you will have to wait until the Time-To-Live expires. Or...
Workaround: On the servers that need to resolve that host, you can create an entry in /etc/hosts (assuming you are on *nix of some sort, Windows has a hosts file as well though) mapping the host in question with an appropriate IP address. Just remember to remove this entry when DNS finally updates.