Also, make sure that footpaths share a node when they join with another path or road, not just have a node nearby. Look for the grey circle indicating a shared node, vs a white circle at the end without.