Why does Sea of Thieves keep saying no service?

The client version of the game has become out of sync with the server – caused by a newer game version being deployed. Doing a hard reset of the Xbox, followed by re-downloading the client can resolve the issue for Xbox users, or for PC users you should go to the Microsoft Store and download the latest updates.