В базе данных zabbix в таблице scripts для скрипта и именем "Traceroute" указана команда "/usr/bin/traceroute {HOST.CONN}", в то время как утилита traceroute лежит в /bin, а не в /usr/bin. Пришлось править поля таблицы, чтобы заработала трассировка.
zabbix-1:4.0.7-alt1 -> sisyphus: Fri Apr 19 2019 Alexei Takaseev <taf@altlinux> 1:4.0.7-alt1 - 4.0.7 - Change path to traceroute (ALT#36439)