Hmm, I didn't try with Navigon, but on P4500 from my friend, I've instaled "old" version of Primo (9.6.7... thin 1.3) without any problems.