Do you also have detail maps loaded as well because the basemap is only used (sometimes) during navigation and its detail can only be seen on the device "View Map" or navigating screen when you zoom out quite a bit.