Game freezing up for a few seconds random, causes huge gameplay issues

I've tried just about everything that I know how to do that would normally fix an issue like this and can't budge this issue. It seems to me as if this started happening after a small patch that the game did a few days ago. Otherwise I've changed nothing on my system and no other games have this problem, obviously.

Very sad since I just bought it and now will not be able to play it until this issue is resolved. I don't see what else I can do...