When riding today the device constantly whilst riding on the route would switch between "Off route" to "Course found" messages constantly.
Stopping the route and starting it again appeared to make this go away. The problem is stopping a route was very difficult (whilst riding), I had to navigate to the home screen and start a new route to somewhere else; meanwhile the messages constantly appeared.
I'm running the 12.16 software version.