W2k3: Terminal Server not seeing a certificate

[phaethon]

Hi,

I am trying to set up Terminal Server to use TLS and server authentication. I've installed the SP1 and the appropriate clients, but am stuck with the following problem:

When I try to select a certificate from the RDP-Tcp properties dialog the certificate list I get is empty. I have (actually even two) usable certificates but they do not show. Both certificates are in the Personal Store of the machine, and have the complete chain to the CA, also they have the Server Authentication purpose.

Any ideas what I might be missing?

Thanks in advance