Why is SELinux blocking my Zabbix agent's sudo calls?

Did you try:

setsebool -P zabbix_can_network=1

if you already allowed the above, then you may try this:

yum install policycoreutils-python
semanage permissive -a zabbix_agent_t

Good luck