Когда она узнала, что он лжет, это был ужасный шок.
Применим Протокол Е. Необходимо выбрать правильную форму.
В данном контексте, когда стало известно, что он лжет, это стало шоком.
Следовательно, правильный вариант - "found out".
Ответ: When she found out that he was lying, it was a terrible shock.