I would agree with letterman7
Are the blacks set up as a CMYK with values set to 0,0,0,100?
If so change the values to100,100,100,100 so it is using all colours to create a dense black.
This also could be a PF adjustment issue which aligns the overlaps in passes.
I personally would use the fuzz...