I've had the exact same problem.
Also, if I remove the first four bits as instructed, BatchZ77 says that the files isn't compressed, but if I DON'T remove the bits (if I just use the file right after downloading it), I CAN decompress the file with the program. Problem is, then the offset blocks...