My 2013 does not have this issue. The navigation information enters fairly quickly as I type it in. Within 20 seconds I can usually have the address entered and the route already calculated. Anything taking longer than 30 seconds should be checked out. They may simply need to reinstall the software as I had the same issue happen with my 2016 Nissan Maxima.