Resolvido. No registro, navegue até: HKEY_Current_User \ Software \ Research In Motion \ Blackberry Enterprise Server \ Administration Service \ Key Store. Assegure-se de ter as duas chaves a seguir com sua senha de armazenamento de chaves como o valor:
CacertsKeyStorePass WebkeyStorePass < ---- este é o que eu estava faltando.