Well, I believe two important updates saved the day: 1) The game was able to patch completely after I applied a crucial windows update, most likely a .NET framework upgrade, and turned off my firewall as well. 2) I was able to play the game after I updated my drivers for my GPU.
Before that, I wasn't able to patch the game at all, let alone run it.