net::ERR_CERT_COMMON_NAME_INVALID

I have a RDS setup

I have installed a wildcard certificate (issued to *.mydomain.com) that should secure all servers in the mydomain.com.

A certificate error is encountered when browsing to the RDS  web site (https://rds.ab.mydomain.com) or when connecting to published RemoteApps.

This is the Error: "net::ERR_CERT_COMMON_NAME_INVALID"

Does this mean I should have a wildcard cert which is *.ab.mydomain.com ?

Any suggestions would be helpful!

Thanks in advance.

Hemanth L