Improved constraints on DNS cache sanity checking.

BUG=
R=amoser@google.com

Review URL: https://codereview.appspot.com/194760043