Originally Posted by rowan

There are two things that delay the transition...

(1) How long it takes for the root servers to update and return the new name servers in response to client queries

(2) How long it takes for existing DNS caches - at ISPs - to flush the old records, and fetch again from the root servers (thus returning the new ones)

Have the IPs of your sites changed or just the name servers?