Obviously another solution on linux is to install a local recursive DNS resolver and be done with it... I'm quite happy with knot-resolver (kresd).
If they're doing that you'd be better off using D-o-T or D-o-H, to protect your DNS from interference.