I had a huge amount of trouble getting Ovi Maps to connect to the internet. Here was my problem:

I had the wap and internet settings listed under 'uncategorised' somehow instead of under their proper sections. These had to be copied into their correct places and then deleted from the Uncategorised folder. Found here...

menu > settings > connectivity > destinations > Uncategorised

for example, there was nothing under 'internet', but I had my wi-fi info and sim service provider under 'Uncategorised'. Some programs that use these connections can find them even if they are under uncategorised, but Ovi Maps could not.

In Ovi Maps in settings (spanner symbol) there is an option for 'network destination' where internet or wap can be selected.