To bypass the patching problem just do it via the commandline.
1. Shift-Rightclick in the folder with your rom and patch file and click Open command prompt here
2. type in xdelta patch .patch
3. It should patch it
Make sure the patch has the same name as the rom
