It appears that one of your GPS antennas is supplying NMEA 4800 information to 3 things. The C80, DSC (VHF) and the AIS. For the AIS, it appears that this data would be coming through at 4800, which is the AIS's default/required baud rate. And if this data is also run in parallel to the C80 then the C80 needs to be set at 4800 as well. This is why the DSC, AIS and C80 all work until you changes the baud rate on the C80 to 38400.
I suspect that you need to remove (yes disconnect the wires from this 4800 data run) the existing NMEA feed to the C80 and run a new cable (2 wires) between the AIS NMEA 38400 output (assuming you have a Watchman 750, wires Yellow & Grey) to the NMEA Input on the C80.
This is going to sound a bit confusing but I'll do my best. Just be careful when you disconnect the existing NMEA to the C80 as it may not be the end of the NMEA 4800 data line. If there are only 2 wires at his location there shouldn't be a problem. But if there are other wires in parallel, they may be going (carrying GPS data) to the AIS or DSC and still need to reconnected in such away that they maintain data to the other pieces of equipment. Put a connector on them or solder.
The NMEA Output on the AIS carries the AIS & GPS data so once you have made the wiring changes and also set the C80 to NMEA 38400, the AIS and GPS data should appear on the chart.
There is a lot of guess work in what I have just written, but it may be the solution. Let me know what you find. Cheers

(I'm in Mooloolaba, is that near you?)
Manual for the VM670 & VM750
downloads.vespermarine.com/AISWatchMate-WM670-WMR750-424.pdf