I am not fully sure yet but it seems like Patch 2.5.8-8 does not work properly with text files when choosing "Unix/binary" as default text file type in the Cygwin installer. So if you have trouble with Patch too maybe a clean re- installation with "DOS/text" mode can help.