DNS - Use two wildcards on different domain levels
I'd wager this is some caching issue, as the more specific wildcard should always be the "winning" one. Check using dig @server directly from your name servers and see if you still get that response. If so, you have probably found a bug in your DNS provider's DNS software.