Whenever a player has given themselves a path, and switches from one area to another, the path should be recalculated from their current position to the target. This would eliminate "You're off the path" messages, and allow the path to adapt to players who choose to take detours (which are sometimes faster).
(bluto recommended a similar idea in a response to alpha.glitch.com/forum/idea...