Update to our situation. We contacted VMware support and they confirmed that they have seen our issues before and to rebuild every appstack using the 2.14.2 template. So for right now as a workaround we are manually setting the Windows Search service to Automatic (Delayed Start) during provisioning. Unless we rebuild every appstack with 2.14.2, which is 40+ appstacks.