Я правильно понимаю, что всё отличие — в порядке нумерации записей? Что баш делит на страницы начиная от более старой к более новой (поэтому добавление новых записей не влияет на разбивку по страницам старых записей), а LJ — начиная от новой к более старой?

Ну да. Плюс у каждой страницы есть свой постоянный URL, а ЖЖ-шные ресурсы типа ...friends?skip=20 кешировать принципиально нельзя.

скорее это из-за четкой разбивки по страницам:
1) все разбивается по страницам от более старых к более новым записям.
2) у каждой страницы свой номер который никуда съехать не может.

Решить проблему можно исключительно на стороне ЖЖ. Нужно на странице показывать не какие-то абстрактные 20 постов, а 20 постов начиная с такой-то даты. Следущая страница - 20 постов начиная с такой-то даты. Каждая ссылка "next page" - уникальная, что-то вроде /?skip-from=2009-10-31T19:23:27. Дата это дата последнего поста, то есть 20-го в списке.

Это "решить проблему". Всё остальное, включая фиды - это "лечить" симптомы.