I would make sure you clear the DNS cache on the client side with Clear-DNSClientCache.
Removing the policy can take a very long time depending on how many zones and any other policies. (as in days some times).
You can also flush the DNS server cache with Clear-DNSServerCache.
Otherwise I'd look at wireshark and filter on DNS.