Well if you are not getting a commercial CA signed cert, then you could simply use openSSL and generate the new certs and install them.. I also found this thread talking about using the repair option in add/remove programs.. however I cant recall if this option is there or not for 5.1 VC
http://communities.vmware.com/thread/189604?start=0&tstart=0
Regards
Girish