Уведомления тормозят, и не только они.
Хуже всего с Моими Новостями, но Реф уже упоминал эту проблему.
Мои обсуждения тоже того.
Где-то после 16-20 тысяч объектов в списках кэширование начинает глючить.