If the lines are not of consistent elevation, then what you are seeing is possible. The vertices on the line will be preferred for the snapping. Also if you are using some type of arc rather than a poly line then that may also explain it, as the vertices would be selected not the curve.