Yes, you were right - after your post I did further testing and the problem was only with locations under "Recent Finds". I simply deleted the whole list. I can route to other waypoints and addresses so everything seems to be OK.

Thanks for the tip.