Ich würde mal eine freie Karte installieren - Velomap zB und das Routen noch einmal probieren.
Wenn es dann funktioniert, liegt das Problem bei der City Navigator.

Ich habe einen 705er und da hatte ich neulich einmal Probleme, die dadurch verschwanden, dass ich die SD-Karte neu formatiert habe. Eine andere Karte auszuprobieren wäre auch ratsam.