Normalmente, quando você define um registro curinga, ele só será igual se nenhum outro registro corresponder. Então, se você tiver
example.com. A 8.9.10.11
*.example.com. A 4.5.6.7
host1.example.com. A 1.2.3.4
Um curinga só será correspondido se não houver um subdomínio definido. Se você perguntar a host1.example.com. ele deve retornar 1.2.3.4 e não 4.5.6.7
Se esse for o caso, pode ser que as alterações ainda não tenham sido propagadas. Use o dig
para consultar seu servidor DNS e algum servidor público (o google é 8.8.8.8).