Вы уверены, что правильно задаете команду at? Если она не предполагает вывода, то и письмо отсылаться не будет. Попробуйте временно переименовать, например,
sudo mv /usr/sbin/sendmail /usr/sbin/sendmail1
и повторить. Тогда в логе просто обязана появиться запись типа
Apr 19 10:43:00 vladimir atd[4047]: Exec failed for mail command: No such file or directory
Если нет - значит, Вы что-то делаете неправильно.