Just found out that two things were incorrect in my setup.
-Rather than inserting the first 4 bytes (and as such have an extra set of those bytes, expand the compressed file by 4 bytes), I overwrote the next 4 with the first 4. In both cases, the very first byte started with a 13, so I was...