I'm really starting to think this is a hardware issue. I've tried every reset I've heard of (two button, two button with brake, changing wheel settings) except the full battery pull and nothing has resolved it.
sidenote: it would be awesome if the navigation had more data cached locally for times like this. You can't use the nav unless you plop in the full address. There are tons of times when in remote PNW where cell service isn't available.