Windenys,
так rc.local же наоборот выполняется при загрузке, а не перезагрузке.
bourger,
а может быть, скрипт запускается, но sendmail не может отработать, потому что выполняется уже после отключения сетевых интерфейсов? Попробуй в скрипте написать что-нибудь типа echo "it works" >> /var/log/test.log
да и вывод самого sendmail перенаправь туда же, и после ребута посмотри, появится ли что в /var/log/test.log.
А второй приведённый вами пример скрипта, я так понимаю, будет работать только при загрузке, ибо там только обработка start.