Apparently with Windows 7 you can’t simply use the wizard to import the client certificates for Team Foundation Server connections. You will need to do this manually.
Open Internet Explorer and go to Internet Options. Select Content and next the Certificates tab. Select Trusted Root Certification authorities when importing the certificate.