This post doesn't belong in Tech Support. Tech Support is for problems with the game when no patches have been applied. Of course, you are not the first to make this mistake by far, but just to let you know.
This post belongs in Game Tweaking, but I see you've posted it there as well, so I guess you know that.
But anyway, this problem sounds utterly bizarre. Either you've made some mistake installing the patch or you have some copy of the game that is already messed up. So long as your game isn't pirated, then in the case of the latter, this post does have some relevence to Tech Support. Try reading the STICKY FAQ and see if there's anything useful to you there (if you haven't already).
Beyond that, I can't help you. I'm more accustomed to using Scorpicus's Original Field Model Sephiroth Patch. Sorry.