So, now we know DNS is cached. Look this article: http://support.microsoft.com/kb/318803 how to disable the client side caching. Not sure if this is good idea, thou. One thing bothers me - you are talking about resiliency and cost balancing. Two different things, indeed...
Drago
http://www.lynclog.com