Fuck them all.
Gmail с чего-то вдруг взялся запихивать сообщения от lj_notify в spam. При этом через pop они падают нормально, а вот в вебе не видны. Обратите внимание, кто пользуется веб-интерфейсом - какая-то гадина, видимо, натыкала "report spam" достаточно раз. Лечится следующим образом: создаём фильтр на отправителя lj_notify@livejournal.com, потом приписываем к нему в actions чекбокс "never send it to spam".