Tar.gz not working (Segmentation fault) on ext4 partition
I still have no idea what is causing the problem, but I did find a solution / workaround, which does the same thing.

Instead of directly calling gzip from tar like so:

tar cvzf


I pipe tar's output to gzip like so:

tar -cv directory/ | gzip &gt; archive.tar.gz


and the segmentation fault is no more.