Ah, so youi didn't update the maps; you updated the MMI!
I haven't any experience of changing MMI regional versions but by trying to update with a Eur MMI update file, I think you've mixed up some Euro MMI files with some NAR ones. And I presume that you still have NAR maps on the MMI hard disk, as the MMI update doesn't include any map files. So I suspect mapping is 'mucked up' too.
You didn't explain what you saw when the MMI was updating but it's possible you can see what was done by using the MMI Update screen and selecting the 'Logging option' which lets you displays the update logs to see what happened.
I suspect you'll have to reset your MMI by building the MMI files from scratch, for which I hope someone else will let us know how to do it.
What does the MMI Version screen show?
J