1) I have never heard about valve freezing on an X5 or any other car for that matter.
2) Try reprogramming the key as Quicksilver suggested. That should fix the problem.
3) Yes Nav can be upgraded to the latest version. Do a search of this board on both key reprogramming and nav upgrade