Why is DNS returning two different results at random?

Solution 1:

The output of dig any joshuafox.com shows that the TTL for your domain is 604800 seconds or one week. That is an unusually high value and you might want to change it. Expect the propagation of your new configuration to be fully propagated by the end of the week.

Solution 2:

Joshua,

you may even keep a long time TTL as you did if you want to spare your server from too much refreshing - i take it that you had your reasons to set it that high (i would recommend two days - 3 at a MAXIMUM), but when you're planning big changes like that, always reset it back to a few hours (or minutes!) a week before the server's migration.

It may put a higher load on your server, but trust me, it will keep you away from a large range of problems. Let's say everything is running smooth and quiet after the move. Some time after, you see that one of the machines is not responding the way it should. It may be a hardware bug, new network factor (did you test your application's behavior under the new load-balancers?), a power-related glitch, it could be a LOT of things. In all those scenarios, your ability to make things transparent to the users as quickly as possible by reverting to the old infrastructure will be based in your DNS TTL.