It seems to be a common problem. Here is a solution someone posted:

http://forums.t-mobile.com/t5/Nokia/i-unlocked-my-Nuron-and-now-OVI-maps-is-having-problems/m-p/463642