My wife has a Nokia phone. It is on an Orange contract.
Nokia have released maps for use free which is a great idea, but Orange have not approved the phone update yet.

If you have a phone on a contract it is that firm that has a hold on you, so until Orange say yes we are stuck.

It really makes one question buying a phone on contract, & as to Orange, forget it!