Are all your domains listed?
The SAN list decides which domains the certificate covers, and it's the only field browsers check. www.example.com and example.com are different names, and *.example.com doesn't cover example.com itself, so list every name you need in the SAN. Some CAs add the base domain or www automatically; check your order page.