Nevermind, seems doing a windows update fixed the issue. I'm assuming that the hotfix saw itself in the update queue and so said it wasn't going to work because it assumed I was going to download it next scheduled update.
Game works now, so if you have the same issue as me, simply try updating.