Appears to just be propagation due to the change of IPs. The previous records have a very long TTL on them.

On our caching nameservers, the records have a possible 90920 seconds before they look for new records.

New records can be picked up directly from the 5.X IPs, but it'll just be a case of waiting for the older ones to expire.

Matt