What happens exactly when you try? Ovi Maps has been updated with the new firmware revision (and is a lot better, too.)

You probably have, but just in case, have you tried rebooting your device? I had a couple of odd bits and bobs directly after the firmware update that were fixed after the first reboot after update.