I have had navagation with both Audi and now Infiniti. The actual software (the disk) is a 3rd party product. I'm sure if you look through the maintenance agreement it will mention that updates are not part of the warranty.
The 2007 disk was issued in November. You would have a case if you purchased your car after the new disk was issued. This is the link to the company and so you can order the new disk:
http://www.zenrin.com/infiniti/DVD7
Modified by scjconsulting at 10:38 PM 12/30/2006