Всё-таки слово "враньё" в адрес Гэндальфа - слишком сильное.

Формально - да, Гэндальф лжёт (очень редко), и у Толкина эти моменты написаны так, что ложь Гэндальфа не вводит читателя в заблуждение.
В "Хоббите" вспоминается три момента. Первый - Бильбо аки взломщик. Второй - сбор в доме Бильбо: Бильбо закричал от страха и хлопнулся в обморок, а Гэндальф объяснил гномам, что это от перевозбуждения, и вообще Бильбо легковозбудимый, потому что отчаянный и свирепый.

Третий - разговор с Беорном.
А в ВК помню только один случай - когда стражник не пускал Гэндальфа с жезлом к Теодену.
И ещё в ВК есть непонятная фраза Гэндальфа, которая похожа на ложь.
FotR, The Shadow of the Past - продолжение разговора с Фродо после проверки Кольца огнём.
---
And this is the dreadful chance, Frodo. He believed that the One had perished; that the Elves had destroyed it, as should have been done. But he knows now that it has not perished, that it has been found.
---
До этого разговор шёл о Сауроне, набравшем силу. В контексте этого разговора получается, что воплотившийся, занявший Барад Дур и набравший силу Саурон полагал, что эльфы _уничтожили_ кольцо. Очевидно, что Саурон не мог этого думать, и кому как не Гэндальфу знать это.