Doing some research I think here's the answer; Go back to your dealer and see if they will follow these instructions to reprogram your NAV system.
This is how to use the tech 2 tool to put the nav unit into relearn mode.
Connect Tech 2 to car and put the car into acc mode.
At the main screen, select diagnostics
At systems selection menu screen, select body
At the vin indent screen select
Appropriate model
Appropriate air conditioning
Nav radio
At the body screen, select nav radio
At the radio screen, select special functions
At the special functions screen, select vin relearn
At the vin relearn screen, the scan tool will display, do you want to clear the radio theft information?
To begin clearing, press the soft touch key on the top right of the scan tool. The Tech 2 will display clearing radio theft in progress.
Once done, press exit on the tech 2 and cycle the ignition.
It's done and the Nav unit will now marry to your car.