Это вообще вопрос к почтовому серверу. Уходят, если они вообще уходят и если они есть, уведомления сразу. Т.е. если бы они вообще не приходили, то можно говорить о каком-то баге или проблеме со стороны сайта. А так уж никому не известно где оно может по пути застревать.

>(С другой стороны, 23 сентября пришло сообщение о событии, произошедшем 24 сентября — опять за день до события:

Оно так и было выложено 23 сентября.

>Например, вот об этом:
>http://realbiker.ru/cgi-bin/calendar.pl?action=show&rid=267
>Мне уведомление пришло только при обновлении события, вчера в 18 часов. В районе 23 сентября письмо не пришло. Папки "спам" и "удалённое" проверил.

Это событие было анонсировано без малого за две недели до него. Искать надо явно не в районе 23го.