/etc/init.d/nginx not executable
Make sure the variables in your init script are correct:
Here's an example script: http://wiki.nginx.org/Nginx-init-ubuntu
For instance, I had to change NGINX_CONF_FILE="/usr/local/nginx/conf/nginx.conf" to NGINX_CONF_FILE="/etc/nginx/nginx.conf" and it solved my problem.