Link's post in Unusual lag after updating was marked as the answer
Very weird solution, but it works!
For any one else with the same issue in the future, set these cvars:
Somewhere along the line, these values got set to 32 32 32 which doesn't work too well with JKA.
Many thanks to Xycaleth and Ensiform for providing this fix