How long ago did you change this? And what was the TTL on the DNS records (that may not be known if it's already gone from your records...). This is likely an issue of DNS caching and isn't something that someone will fix, but rather you'll need to wait it out.
You can temporarily assign a new record for a subdomain or something like that, which if it didn't exist previously wouldn't be cached and may get discovered immediately?