How did you request the cert? a standard basic ssl isnt all you need, you need to have exchange create the request.
http://msexchangeteam.com/archive/2007/02/19/435472.aspxthis is a very good article on how to request the certification and install it