$ sendfax .......
If so, then the problem is in the dithering done through ghostscript during the conversion PDF.
#
# Ghostscript's default dithering with the fax drivers is
# usually unsatisfactory. So we have an option to process
# the image through libtiff's Floyd-Steinberg dithering.
# This will be a bit more costly on CPU and image preparation
# time... enable it cautiously.
#
# An alternative to libtiff Floyd-Steinberg dithering would
# be to use a threshold array based stochastic mask within
# Ghostscript. However, this alternative may perform less
# than ideally on unmodified Ghostscript versions prior to 8.62.
#
DITHERING=default