I'm on software version 4.2. My navigation history is always blank, no matter how many times I enter destinations (including following them to the end, without canceling). It's been like that since I got the car--my DS was perplexed as she tried to demonstrate the history function to me. I assume this is some corruption, which will hopefully sort itself out when there is a software update. I'm curious, though, whether any one else has had this problem.