Почему ломается навигация в bitrix:main.ui.grid при включенном кешировании в компоненте?

У меня тоже так было. Грид же работает через AJAX, а кеш по умолчанию не учитывает параметры его запросов. При пагинации или смене фильтра он просто отдаёт закешированную первую страницу. Лечится добавлением динамического ключа в кеш компонента (например, привязаться к $_REQUEST) или просто отключи кеш — в гриде он чаще всего не нужен.