Thought has much, I am having similar caching issues today with a DNS server which will just not let go of a dns record! - Annoyingly, its only affecting our IoM office - and annoyingly its one of the very few servers in the company I do not look after!
Most of the problems in this world are caused by cache or cash