Are you seeing exceptions in the marketing automation engine service? The "failure to start" could be any number of nothings, you'll need to dig into the logs to see what is causing the failure to start.
My guess? Something to do with connecting to xConnect (it always seems to be a configuration connecting to xConnect). Make sure the user the service is running under has access to the cert store, that's a tricky one that gets missed.