I used to always have a steady 30 fps on medium settings, and suddenly out of no where, no change to my computer, I get 8-15 fps even on the lowest settings.

No idea where this has come from, but if it is not resolved, I'll have no choice but to quit playing.