Some more playing with the routing around this spot shows that there is a break in the map data somewhere very close to the intersection of West Broaday with 8th St S/N. My best guess would be that 8th St N is not connected to 8th St S. See the attachment for a couple more wonky routes that I used to narrow down the break point.
The route on the left is is from S 8th St and W Broadway to Top Creek and N 8th St.
The route on the right is from W Kanesville Blvd and W Broadway to S 8th St and W Broadway.
By the way, W Broadway is one of the strangest street layouts I've ever seen. Is that intersection I've selected by Papa John's Pizza really W Broadway and S 8th St.?
By the way, the only way errors like this get fixed is if they are reported to the map data supplier, in this case Navteq. You can report the error here:
http://mapreporter.navteq.com
...ken...