Could be a change in the map you are using, have you updated your OSM version? A lot of maps wont necessarily route on cycle paths.
OTOH, did you "upgrade" Basecamp recently? 4.3 seems to have a lot of routing problems especially around converting tracks to routes, I went back to 4.2.5