When you try to install, update, or launch Sea of Thieves (or any Xbox Game Pass game) on your Windows device, you’re redirected to the Microsoft Store page for Gaming Services. When you try to install or update Gaming Services, you see the following error code and message:
0x8007139f
Something Unexpected Happened
Reporting this problem will help us understand it better. You can wait a bit and try again or restart your device. That may help.
You may also see error code 0x00000001 in the Xbox app when you try to install or update a game.
This likely means that there was an issue with a recent Windows update.
Microsoft/Xbox are aware of an issue and further troubleshooting can be found via Xbox Support's dedicated article