Follow the instructions from the manufacturer site and it should work fine - I've updated mine twice as the last set came out not long after I did the first update from factory. It's just like updating any other nav device with new maps:I don’t recall seeing that message. If you go to the maps details does it show an updated map date? I know we’ve talked about this before; you and I both love using the built in Nav and I want my maps updated. Just not sure I’m willing to risk bricking it using the downloadable maps online.