How to fix the 'Couldn't start the game' Easy Anti-Cheat error message when trying to play Fortnite on PC?

We've seen some reports of players getting the following error message when trying to play Fortnite on PC:

To fix this issue, please reinstall Easy Anti-Cheat by following the steps in this article: How do I install Easy Anti-Cheat on my computer to play Fortnite?