Não há "em vez de" - para que um domínio curinga funcione, você precisa de ambos.
- A resolução de nomes precisa enviar clientes para o host correto que servirá o conteúdo
- Seu servidor da web deve responder a solicitações para os domínios para os quais está recebendo as solicitações.
Como agora você tem o curinga DNS no lugar, e seu servidor Apache deve estar respondendo com esse host virtual para todas as solicitações (sim, está correto), então ele deve estar funcionando.
Primeiro, verifique se o sistema do seu cliente está resolvendo o nome correto; pingar um endereço no curinga. Isso não funcionará imediatamente depois que você adicionar a entrada curinga, já que o DNS (incluindo as respostas negativas) está muito armazenado em cache.
Se isso estiver ocorrendo no servidor correto, você deverá verificar se o host virtual correto está sendo usado para as solicitações. Você pode ter algum outro host virtual recebendo as solicitações - você pode nos fornecer a saída de apache2ctl -S
?