The manpages are compressed with bzip2 and not gzip.
My Debian testing system's man does not understand
bzip2, but does understand gzip.
Please consider using gzip for compressing man pages:
the savings in space are not really that significant
and libz is probably the baseline for compression libs;
for now at least.
The attached diff to the top-level Makefile does this.