Getting 4 to 10 fps - Unplayable!

I’m getting this exact issue. Regardless of the setting, I’m getting about 25fps (i know it’s playable) but what is frustrating, is that regardless of low or ultra settings nothing changes, same fps. I’d ideally like to have about 45 fps at medium to high settings like I had before my GPU upgrade and after game updates.