well i have updated my maps and my maps data via ovi suite numerous times, ovi suite is pcsuite+NSU+Maps updater+map loader, its an all in one and if you are using an updated version of maps, it will show you a prompt to update in the software update tab, so basically it does update ur maps version too but in this case i don't really know what the problem is, might be an OS conflict or might be a firmware error too. I recommend that you run ovi suite using adminstrator privileges on vista/7,right click on the program icon and then selct run as adminstrator, diable any antivirus program that you are using and ten try updating using ovi suite. If this doesnt work then please soft reset ur phone using the phone *#7370#, this should fix most firmware glitches, please backup all data on phone memory before performing a soft reset, these steps should fix all problems that you've mentioned.
Swayam
Nokia N8-00 v025.007
Nokia E7-00 v25.007
Samsung Galaxy S II GT-I9100 Firmware: XXWKJ2(Android 2.3.5)