Just guessing, but you may be using the wrong version of the patch file. For example, you may be using a US released game with a UK patch.
Another possibility is that you may need to update the game with an earlier patch before applying this one.
The final possibility is (dare I say it) that sometimes cracked versions of games won't patch properly. I can't believe I just said that and please don't take it the wrong way. It happens.