"Navigate to start of route?" prompt in mid-route?

Yesterday I was riding an mtb route, and in mid-route I get the "Navigate to the start of the route?" prompt. Anyone experience this? I'm about to send my device back for a warranty replacement for the myriad of navigation issues I'm having.