If you are receiving the "Easy Anti-Cheat is not installed" message while using Comodo Antivirus, please try the following:
Open Comodo antivirus and select “Unblock Applications”. From the list of displayed applications select “SoTGame.exe” and then enable “Unblock for all security Components”. Once this setting has been changed, Sea of Thieves should now boot as normal.