Are you using a copy of the map DVD or an original? If it's a copy (your own backup of course) then it may be that it is only just beeing read by the Nav Computer, try an original - even an original CD Map from your Mk III would do.