Você tem duas opções e elas funcionaram para mim:
1) Restaure o firmware para a versão anterior. A maneira como o BitLocker trabalha é que, se detectar uma alteração na configuração de inicialização, será necessária a chave de recuperação. Dependendo do tipo de alteração, a chave é diferente. É por isso que muitos não o armazenam em um PC habilitado para Active Directory gerenciado por outra pessoa. Esta é a opção que funcionou para mim.
2) Obtenha a chave de recuperação do seu administrador de domínio. Nosso administrador me mostrou o console que ele tem para o BitLocker. Mesmo tendo configurado o BitLocker e salvo a chave, não funcionou porque o meu empregador gerencia as chaves depois de configurado. Também pode exigir uma chave diferente, dependendo do tipo de alteração, então você precisa ir até eles para obtê-la.