I had the same issue, the way I fixed it was to head to the Windows store, select "Sea of Thieves Closed Beta", and repair the install. Additional content was replaced/downloaded and I'm now able to get into the game.
Let me know if this works for you/doesn't work for you.
