If its a customer who is complaining, why not just buy a certificate? Getting a wildcard certificate for the domain/s fixes the problem instantly and it doesn't cost much for a business.
Had the same issue on a wildcard cert. Solved it by removing the SAN entry.The SAN value will still be present on the final cert.