OK, I added this down at the bottom in the sudoers file on the host with visudo (matched what was on the XI server):
User_alias NAGIOSXI=nagios
NAGIOSXI ALL = NOPASSWD:/usr/lib/nagios/plugins/check_init_service *
Seems to have done the trick! This Ubuntu server is now reporting everything properly. Thanks!