For background, read the bug on launchpad. TL;DR, the "compatibility interface" for /etc/init.d/ is no longer used at least as of 13.10 (per the Ubuntu wiki page). The default service provider in Chef for Ubuntu is C:\:\P::S::Debian, which uses /etc/init.d/service_name with the start, stop, etc commands to manage the script. With Ubuntu's change, that means when Chef runs the script it will fail, because the return code is 1 when running an "init" script when the "init system" is upstart.
Cookbooks with workarounds include:
There may be others, those were the ones I'm aware of. Note that those are using Ubuntu 12.04, but the policy wasn't changed officially until 13.10 if I'm reading the wiki page correctly. I asked for clarification on the launchpad bug report.