Windows Defender does seem to be one of the culprits here. Avast isn't causing me any problems when I try to start the game, but disabling Windows Defender fixed the problem. Hopefully this issue gets fixed either on Microsoft or Square's end as more people switch over to Windows 10.