(previous quotes removed)...
I'm struggling with the same problem (US Lexus in Europe, navigation DVD's). I haven't solved the problem yet, so would appreciate any suggestions.
Lexus: Why don't you contact Denso and supply a DVD? (Denso won't respond to non-OEM inquiries).
To be clear, the problem isn't DVD 'region' as someone suggested. I believe that only applies to videos and the DVD in question is data and program files.
I tried 'merging' a Denso Europe DVD with the US DVD that came with the car. Didn't work; there might be version compability issues, etc. Even tried editing alldata.kwi but didn't help...