使用FindByThumbprint找不到X.509证书

当我尝试实例化第三方Web服务客户端的实例时,我收到以下错误...

Cannot find the X.509 certificate using the following search criteria:
StoreName 'My', StoreLocation 'LocalMachine', FindType 'FindByThumbprint', 
FindValue '[value in here]'.

奇怪的是,我们在另一台开发机器上工作,但它坚决拒绝在我的机器上工作.我们已经在每台机器上以相同的方式(据我们所知)将证书添加到机器的证书库中.

任何人都可以提供有关如何解决此问题的任何建议吗？