In February 2008, Vodafone recalled 3,000 of their branded Nokia 6110 Navigators due to problems with its GPS application.

World maps can be purchased from Nokia through its website, though they are generally not the latest release from NAVTEQ/ROUTE66.

These can be downloaded to the user's PC using Nokia Map Loader (requires Microsoft .NET Framework) or simply double clicking on the downloaded .SIS file with the phone connected to Nokia PC Suite by the data cable, and finishing the installation on the phone.

If the text, Street not Digitised Appears, the user can just zoom to current GPS location to enhance map magnification.

NAVTEQ's website provides users with a Map Reporter function where users can report missing streets, missing features, restriction, points of interest, errors in the spelling of street names for the Nokia 6110 Navigator.