Did you use dnsleaktest to actually test the dns server your clients are using?