MDEF, did you receive a message there was an error and that you should remove the disk and select OK after you tried to upgrade your nav?
And did you see the "navigation" menu on your screen when your nav was dead?
And finally: what steps did you take so that you were able to boot from an older version? If I understand you correctly, your nav did not boot every time from an old cd ...

Thanks,
Tom