Nokia’s site confirmed the claims and went on to describe the necessary steps – the first of which was that I’d need firmware version 31.0.0.8 or later. My phone was sporting version 21.*, and since I had checked for a new firmware not long ago I came to the conclusion that 31.0.0.8 must be brand new. Immediately I connected my phone to my computer and ran Nokia’s software update program. “No updates available”. What? I ran it again only to be greeted by the same message. I did some research and found that many people had had the same problem – months before! It turns out that version 31.0.0.8 has been available for a long time but my phone has always insisted that 21.* was the latest version.

Further research suggested that I needed to change the product code with NSS to a code that had the update available, and that my phone must currently be using one that had not had the update yet. This would make sense as I actually changed it from the factory setting about a year ago in order to get the 21.* firmware. I found a code that was reported to work, applied it to the phone and ran Nokia’s Update software again – still nothing.

I restarted my phone, thinking maybe it needed to restart for the product code to take effect. Nope. I closed all of Nokia’s software and ran it again, thinking maybe it had cached the product code. Nope.

Finally I ran a factory reset on the handset to force it to apply the installed firmware again (with code *#7780#), thinking maybe something hadn’t completed properly the first time round, and ran the Update software again – it worked* and the software informed me that version 40.0.0.5 was available to install! I installed it and then completed the rest of the installation steps for Nokia’s latest Maps software; the end result of which is that I now have free satellite navigation on my phone.

Ovi Maps as it’s known is, in my opinion, much better than Google’s solution as the maps can be downloaded and installed to the phone, which means it doesn’t need a continuous connection to the internet to provide me with navigation. This will save battery of course, but it also means that it will work where there’s no network service. There aren’t many places in the UK where there’s no network service at all, but there are plenty of places that aren’t covered by HSDPA or 3G networks and in these areas downloading map imagery from Google is a slow and painful process.

* I got it working in the end on a Windows Vista 32-bit laptop; Nokia’s desktop software continues to be slow, bloated and unhelpful crap and the Update application kept crashing/freezing on my Windows 7 64-bit machine with irrelevant and useless error messages. Research suggests that Nokia’s 64-bit support is currently lacking, so I’d advise running the Update on a 32-bit machine (or from the phone directly if you’re feeling particularly brave with *#0000#) until Nokia sort themselves out.