But even with very big instances (whichever type, although we need a private service) it always runs into timeout and just leaves “Starting service…” as the last log output.
Sorry we cannot provide more details – we just don’t have any.
Since troubleshooting this issue might require sending details about your service we’d request that you contact us directly via the Help form on the dashboard. If you can include the service ID in your request, that will help us dive right in.