Tom, Lummox- I'm not entirely sure whether you actually messed with the nameserver or not other than changing the record data, but next time you might consider dropping the TTL to a lower value (It sits at 86400, which is 24 hours, by default) a day before the update so that the propagation in the worst-cases you've seen won't take so long.