Eu tive algo parecido.
Se a conta que você está usando não tiver permissão para o contêiner de chave, quando você tentar conceder permissão a ela ( aspnet_regiis -pa "KeyContainerName" "dmz\UserName"
), receberá o erro Contêiner de chave não encontrado. No entanto, a chave existe; daí, o erro quando você tenta recriá-lo.
Isso significaria que a chave foi criada por uma conta diferente.
Se você pode fazer o login como essa conta, você pode fazer
aspnet_regiis -pa "KeyContainerName" "dmz\YourUserName" -full
para conceder seu próprio controle de conta da chave. Eu sugeriria configurar um grupo de KeyAdministrators NT e conceder acesso a isso e entrar no grupo.