Sigh, I think I may have the same problem, my SatNav has also been locking up, 'freezing' but the car is a 2004 with 'only' 32000km ?! I would have thought that a DVD laser would last a little bit longer...

Anyway, I've made it worse... Yesterday I upgraded from 29.1 to 31 and everything worked for about 20min, the upgrade completed, the SW version was updated, everything was fine until I drove to work this morning, the SatNav "rebooted" twice, then froze.

After I turned the ignition off/on the SatNav option has now disappeared from my menu and the screen has a very weird look, it's blue and the menus (Set, Television, On-Board Computer) look different to what they used to...

I'm going to try and re-flash v.31, failing that, go back to v.29.1, failing that disconnect the battery, failing that, visit my local BMW dealer and sob...