You mentioned that you have two wires. There should be three, the third one being ground. In/out/ground. The way RS-232 (NMEA0183) works is that each signal is plus or or minus 5v with reference to ground.

Are both units sharing the same ground?