This is very interesting, it's something I've observed from time to time, but it is very difficult to document http://domainnamewire.com/2013/06/02/verisign-whois-falsely-returning-no-mat ch-results/ Don't know if this speific issue is just recent one, or something on-going.