*.example.com não corresponde a example.com porque a estrela corresponde apenas a subdomínios de example.com . No entanto, *.example.com corresponderá a www.example.com e foo.example.com .
O que eu acho que você precisa fazer se você realmente deseja corresponder a ambos é criar um certificado com várias entradas CNs no SubjectAltName, um para example.com e um para *.example.com (ou www.example.com , se você não precisa corresponder a nenhum outro subdomínio). Este link pode ajudar: link
EDITAR:
@Bill Weiss está certo, acabei de conferir um dos certificados que tenho da GoDaddy e ele tem tanto www.example.com como example.com no SubjectAltName, e ambos funcionam no navegador. Então parece que você pode conseguir o que precisa para ser barato.
Boa sorte,
- jed