I found the solution at Cisco-certificate site.
1. Have to makle the Cert request on Cisco
2. Modify the Windows CA settings described here: http://support.microsoft.com/kb/931351
3. When adding the cert request to the CA add the two san attributes to the reqest.
4. Issue the cert, and auth will be fine 🙂