ssl error: RSA server certificate CommonName does not match

I've just transferred from another shared host account (godaddy). I paid for a ssl certificate there so I made a key and made a certificate and installed here. Edited my virtualhost file to turn on the SSLEngine and use that certificate. All seems fine. Except I keep getting this warning:

RSA server certificate CommonName (CN) `www.(mydomain).com' does NOT match server name.

I checked the certificate, the CN is www.(mydomain).com.

At first, I thought maybe I'm missing the 'www' in the ServerName in my virtualhost file, (I was using just the mydomain.com at first, and set ServerAlias to www.mydomain.com), so I changed the "ServerName" entry in the virtualhost file to also add "www" in the front.

But the warning is still there. Why?

For reference, I'm using ubuntu 10.04 + LAMP stack, basically just followed the documentations here…