I turned off the CDN for now and set all images & static files to pull directly from the server. I'll leave it like this for a few days then will turn the CDN back on. This might cause the site to slow down just a bit but will give some extra time for all ISPs to pickup the new DNS update for the CDN provider.