When I try to use gzip, it says they're not in gzip format, so I've been trying to do it without gzip. I guess I must be doing something wrong there.

Guess: you downloaded the patches with netscape. It has this annoying bug where it automatically decompresses the file while downloading (trying to be clever) but leaves the .gx extension on... Anyway, just look at the file with more or less or whatever, if you see text then it's not compressed.

Borislav