I have the certificate issued to the filly qualified domain name, server.domain.com so I dont think that is the problem.

I have the certificate in the 'Personal' store because...