Такое поведение было и раньше, только не выдавалось сообщение об ошибке.
Причины ясны - если будет возможность поставить вместо sendmail любую программу, то особой безопасности не будет - можно поставить например /bin/sh вместо sendmail и запускать таким образом любую программу.
Метод обхода - скомпилировать самим, взять не safe версию или сделать symlink в /usr/sbin/.