I've been able to replicate the issue on PC quite frequently, I am not sure if it's something I'm missing on the MCDU.
However, as a workaround, if you tell the MCDU to go directly to a specific waypoint while in heading mode, this automatically switches it back to nav.