Remote Syslog service provider needs to be set to 'upstart'. 

Service provider needs to be set to 'upstart' or Puppet will fail.

Tested on Puppet 2.7.11