wildcard not working after record deleted

[Maria Iano]

On Tue, Jun 20, 2017 at 05:39:46PM +0200, Matus UHLAR - fantomas wrote:
> 
> note that existande of "something.sample" subdomain also means that
> "sample" exists and is empty.
> 

That's it! They have www.deletedrecord in the zone! I missed it because
I was searching for deletedrecord* and not *.deletedrecord*.
It didn't help that both of our secondary dns providers do
hand back the wildcard answer to the query. I take it that means they
are not using bind, and their implementations follow different rules for
wildcards.

Thank you all for your time!

Maria