There is a rock in the South that is very chatty, called Rolcyn, a lot of people have built roads to Rolcyn, and someone recently decided to claim them all. I travelled along my road to the rock, I was actually just passing through as its a shortcut to another river system but it wouldn't let me travel along the other roads because obviously they were claimed, although I didn't realise this at the time, it would allow me to look along the road but I couldn't travel, upon clicking I would be brought back to my character. Fine I thought, I'll take my boat and travel back along the path I came in on. Only I couldn't, as before it would let me look along the road but it wouldn't return me to my character this time. Relogging solved that problem, but still, it seems like a bug.
Also I would suggest that claims you don't have permission for should cause you to become waylaid at the boundary if the end of the road is within the claim.