Linode
Simplify your cloud infrastructure with Linode’s Linux virtual machines and develop, deploy, and scale your modern applications faster and more easily. Go to linode.com/25a and get started with $100 credit.

The service command cleans out the environment before starting the service so that things like your home directory or your SSH agent socket don't impact the service. The fact that you're depending on DNS is likely part of the problem. It might be that you just need to tell it to wait a bit before starting and making sure that the network is completely up before you start it.