Não, *.example.com não corresponde a example.com . Você está perdendo pelo menos um ponto, viu? Logo antes de "exemplo".
Edite: documentação do Apache. Na verdade, eles recomendam especificamente o uso de ServerAlias :
ServerName www.example.com
ServerAlias example.com *.example.com