On the Stable Paths Problem