This can happen if you've lost the data connection, perhaps? In my (UK) experience, Apple Maps is perfectly good at re-routing. Even if you haven't made a wrong turn, it'll sometimes suggest new routes anyway based on live traffic.