That will be because the certificate is a "user" certificate. The certificate is used to authenticate to the network.
Until someone logs in the machine does not have access to the user certificate to authenticate. As you can imagine, it also can't guess who will be logging in.