I had that exact issue when I installed my first deck. Sounds like your power wires are crossed, you have the (acc-on to the power,) and the (power to the acc-on.) check the power wires for the NAV unit, I'd bet they're just backwards.