I think I remember reading on lj_maintenance that they've figured out where the missing comment notifications are going, but that they're still trying to figure out a way to 1) stop them from going there and 2)get the old backlog out.

My guess is the flood of old notifications (which I got some of, too) is part of the 2nd part.