The framerates were still crap. However, I now put in the ATI version of the d3d9.dll in the games directory, adjusted my settings to High like always, started up the game... and like magic, my framerates were doubled, up to where they were before the patch!
So what I'm saying is this: some people say they don't have the need for the d3d9.dll after the patch. I don't know if they are Nvidia users or what (I'm on ATI), but I still need the d3d9.dll fix. Without it, I get half the framerates I get with it. Unfortunately, the new patch breaks the d3d9.dll! This means I was stuck with these crappy framerates and stuttering until I reverted back to my old .exe and everything worked fine.
So, a message to Bethesda: either
a) Patch the game again and make it so it works with the d3d9.dll fix or
b ) Patch the game so that it fixes the crappy framerate for us ATI users (if it only affects ATI users, I don't know since I can only speak for myself) as well!
If you don't do this, I'll be forced to keep playing this old and buggy version of the game without the ability to get new fixes or use certain mods that require the latest version. Please Bethesda, fix it somehow!