Invalid certificate

but the server presented a certificate that is not yet valid.

The settings you want to pay attention to our here: Internet Explorer: Tools>Internet Options>Advanced (tab)> Security(towards bottom)

Some cert errors are resolvable, some aren't. Note the following:

Expired certificates.

Microsoft Says: There is no workaround for an expired certificate. You must contact the Web site owner and request that they update the certificate.

There actually is a work around, what you do is look at the certificate by going to Internet Options, click the Content tab, and then click Certificates. Next, you find the erroneous certificate (probably in trusted root or intermediate cert ) and you double click to open it. Next, click on the Details tab and look for the valid to field. In this field you will find the date that the certificate expires on. To avoid seeing that error message, you simply set your system clock to a date before that time. Problem solved.

But, if you have not already installed the Cert, then you will need to view it first to get all that information. Every modern browser presents you with the option to examine the certificate before you install it.

You should ensure that your clock and time zone are set correctly on your computer.

Now it should make sense why Microsoft suggest you check your system clock

Non-Matching Address

Microsoft Says: Non-matching addresses. If the address in the security certificate does not match the Web site's address, you can clear the Warn about certificate address mismatch check box, located in the Advanced tab of the Internet Options dialog box and successfully navigate to the Web site.

Unsigned Certificate.

Microsoft Says: If a trusted certification authority did not sign the security certificate, you can manually add the authority.

Code:

                   To manually add an authority                 
                 
 Click the Certificate Error button in the Internet Explorer address bar of the Certificate Error page.
Click View Details.
Select the root certificate in the Certification Path tab, and then click View Certificate.
Click Install Certificate in the General tab.

Another thing, once your cert is installed, if you still have problems, select it and then click the advanced button. You'll see a list of permissions for that cert. Look over that list and see if any permission (especially one pertaining to your purpose) is unchecked.

Want to learn more about SSL, PKI, and Certificaton Authorities?:

Event 1033 - Secure Sockets Layer (SSL) & Cert Errors
Public Key Infrastructure

Enjoy

Try getting a valid certificate...
How to Obtain a Web Site Certificate

Is the time and date correct on this particular machine?

EDIT: Sorry andyman54! I should have read your post more closely.