On a recent trip with latest bokomoko updates and maps about half a year old, I noticed some things.
1) First I noticed that street search does not work. Did you experience anything similar? Might redownloading the maps help?

2) Also, I noticed that searching for routes not requiring tolls for over 200 km (in France) does not work. It depends on the distance, it seems Navit does not like if there are toll autoroute crossings for much of the way.

3) I also noticed that the search alogorithm gives sometimes suboptimal results - it prefers the routes of highest quality (national as opposed to regional or local road network) even if it means a detour of tens of kilometers. Have you similar experience?