Did you have it set to avoid freeways? I once drove 600 miles with my Corvette Nav (i think they are both made by Denso) telling me to take off ramps because I had inadvertently set it to avoid freeways. Another possibility is that it was set for shortest route, that will introduce a lot of weirdness in your routing.