It looks like you are running ESXi 5.0 Update 1, and only in that build there was a bug that rendered VM autostart not working ...
Update to a later patch level of 5.0 (or better to 6.0?) to resolve the issue.
More info is here: vSphere Hypervisor Auto Start Bug Fixed - VMware vSphere Blog - VMware Blogs
