Olá, Adriana! Tudo bem?
Entendo perfeitamente o seu problema. Trabalhar com mais de 15 mil linhas e múltiplas condições usando fórmulas tradicionais acaba sobrecarregando o processamento do Excel, pois ele tenta recalcular tudo a cada alteração.
Para o Office 365, recomendo que você teste as sugestões abaixo:
1. Utilizar Fórmulas (PROCX)
Para buscar com dois critérios (ID e DataHora), você pode usar a técnica da "coluna concatenada" ou uma busca matricial. Você pode testar as seguintes fórmulas:
- Para trazer a Tarefa:
=PROCX(ID_Plan2 & DataHora_Plan2; Plan1!ID_Col & Plan1!DataHora_Col; Plan1!Tarefa_Col; "Sem correspondência") - Para a condição da OS:
=SE(Plan2_OS = ""; "Sem OS"; Plan2_OS) - Para a origem do chamado:
=SE(OS_Resultado = "Sem OS"; "Chamado via EC"; "Chamado via SAP")
As fórmulas acima são sugestões, é possível que haja necessidade ainda de adaptar a fórmula. Recomendo que consulte a documentação.
2. Solução via Power Query
Como o arquivo está travando, você pode tentar também o Power Query, pois ele processa os dados na memória antes de exibi-los.
- Transforme suas listas em Tabelas (Ctrl + T).
- Vá em Dados > Obter Dados > De Tabela/Intervalo para ambas as tabelas.
- No editor, use a função Mesclar Consultas. Selecione as colunas ID e DataHora (segurando Ctrl) em ambas para criar o relacionamento.
- Após mesclar, expanda a coluna de Tarefa.
- Adicione uma Coluna Condicional para criar as regras de "Chamado via SAP" ou "EC".
Para saber mais: 
CURSO 
ALURA+ 
CURSO