Can you check to be sure you have the full certificate and chain in the Personal store of the computer account? When you got your cert it probably came with several intermediates etc.. those need to be in that store also. Also make sure the MMC you used is pointed to the "Computer Account" and not "My user Account"
