Thanks for reporting that. I had forgotten about the GNU patch 
convention. I installed the attached change to GNU diffutils; please 
give it a try.

GNU patch still mishandles file names containing multi-byte characters 
in some non-UTF-8 locales, but that can be fixed later when someone gets 
around to it.