ETA: Never mind, I should have checked support first. They've got a note up about this:
Email notifications currently delayed. Email and other notifications from LiveJournal are currently delayed as a large backlog of notifications is being cleared. It is not yet known how long it will take for the backlog to clear.