As Bobcoy pointed out; it could be a low voltage (or low current, which may not show on the voltage readout) problem you have hear. I would try running a set of wires from each unit directly back to the battery (adding in-line fuses of course).
Make sure that the software on the 858 is updated too (I’m not at work so I can’t check what the latest software version is).
If that doesn’t help than call Humminbird again and see what else is suggested.