That is great to hear! Google does cache DNS records for some time so that makes sense. You can mitigate this by modifying the TTL (Time To Live) for those DNS records ahead of time, forcing Google to acquire updated results sooner.
Kyle Kerst
Lead Internal Network/System Administrator
SmarterTools Inc.
smartertools.com